Combine mayonnaise and cranberry sauce in small bowl.
Lay out tortillas on a clean flat surface. Spread evenly with cranberry mayonnaise. Divide meats, cheese and lettuce among 4 tortillas; roll up tightly. Slice diagonally into 1-1/2-inch pieces. Makes 4 servings.