Gather all your ingredients on the counter, chop the onion, and mince the garlic.
In a large skillet over medium heat, heat olive oil, add chopped onions, and cook until softened. Add garlic, chili powder, cumin, and oregano, and stir for about a minute.
Add black beans, thawed corn, and chopped cilantro to the skillet. Season with salt and black pepper, stir, and cook for an additional 2-3 minutes.
Warm the tortillas slightly in a dry skillet or microwave to make them pliable.
Spoon an even portion of the black bean mixture into each warmed tortilla, roll them up tightly, and place seam-down in a greased 9x13 inch baking dish.
Pour the enchilada sauce generously over the arranged enchiladas, ensuring every tortilla is coated.
Sprinkle shredded Monterey Jack cheese over the top and bake in a preheated oven at 375°F (190°C) for about 20-25 minutes until bubbly and golden.