Brown ground beef in large nonskillet; drain. Stir in Ketchup, relish and Mustard and bring to a boil over medium-high heat. Reduce heat to low and simmer 5 minutes. Stir in tomato and cheese.
Divide mixture evenly among tortillas. Garnish with lettuce and additional tomato and cheese, if desired. Fold in ends and roll up tortillas.