COMBINE first 4 ingredients.
SPREAD tortillas with mayonnaise; top with lettuce, cheese, chicken and vegetable mixture.
FOLD in opposite sides of each tortilla, then roll up burrito style.