Heat gas grill on medium or charcoal grill until coals are ash white.
Place 2 slices cheese, slightly overlapping, in center of each tortilla leaving 2-inch border on sides and bottom. Spread 1/4 cup black beans over cheese; top with heaping 1/3 cup corn salsa. Place 1 slice cheese over salsa.
Fold 2 opposite edges of tortilla over edge of cheese. Starting at 1 open end, fold up tortilla to enclose fillings.
Place onto grill, seam-side down. Grill, turning once, 4-8 minutes or until toasted and heated through.
*Substitute thawed frozen corn.