Place all tortillas flat on a clean surface at room temperature.
Combine mayonnaise and Dijon mustard in a small bowl until smooth.
Spread the mayo-Dijon mixture evenly over each tortilla, leaving a 1/2-inch border.
Arrange 2 to 3 slices of turkey on the lower two-thirds of each tortilla with a slice of cheddar on top.
Evenly add spinach leaves, shredded carrots, and red bell pepper strips over the cheese.
Roll up each tortilla tightly from the filled edge, folding in the sides as you go.
Wrap each rolled tortilla tightly in plastic wrap and refrigerate for at least 30 minutes.
Remove plastic wrap, slice each roll-up diagonally in half with a serrated knife, and serve or pack for lunch.