In small bowl, mix mayonnaise, cream cheese, salsa and mustard until blended. Stir in bacon.
Spread bacon mixture evenly over tortillas. Top with tomatoes and lettuce. Tightly roll up tortillas.
Wrap tortilla rolls individually in plastic wrap. Refrigerate at least 1 hour but no longer than 8 hours. Cut into 1-inch slices; secure each slice with toothpick.