Combine mayonnaise, cream cheese and taco seasoning in large bowl, stirring until well blended. Stir in black beans, corn, red pepper, onion and cilantro.
Spread ½ cup of cream cheese mixture on tortilla to within ½ inch of edge. Sprinkle with ¼ cup cheese; lay slices of ham over cheese.
Tightly roll up tortilla; repeat with remaining ingredients. Slice off ends of rolled tortillas and discard. Cut remaining roll into 1½ inch slices. If desired, uncut rolled tortillas can be wrapped in plastic wrap and refrigerated for up to 24 hours before slicing and serving.