Preheat oven to 500 degrees. Lightly oil or spray a 10 inch casserole dish.
In a small bowl, mix salsa and tomato sauce.
In a medium bowl, mix black beans, corn and cilantro.
Place 1 tortilla in baking dish, and spread 1/4 of salsa mixture over tortilla. Top with 1/3 of bean mixture and 1/3 of cheese.
Repeat layering 2 more times; spread last of salsa mixture over top of last tortilla.
Bake 12 to 15 minutes, until cheese melts and filling is hot.
Refrigerate leftovers within 2 hours.