Preheat your oven to 375°F (190°C). Lightly grease a 9×13-inch baking dish with cooking spray or olive oil. Set aside.
Heat olive oil in a large skillet over medium heat. Add chopped onion and cook until softened, about 5 minutes, stirring occasionally.
Add minced garlic, chili powder, cumin, and oregano to the skillet. Cook for 1 minute more, stirring constantly, until fragrant.
Stir in the black beans, corn, and cilantro. Season with salt and pepper to taste. Cook for 2-3 minutes, stirring occasionally, until heated through. Remove from heat.
Warm the tortillas slightly to make them pliable. You can do this in a dry skillet for 15-20 seconds per side, microwave wrapped in damp paper towels for 30-45 seconds, or wrap in foil and place in the oven for 5 minutes.
Spoon about ⅓ cup of the black bean mixture evenly into the center of each warm tortilla. Don't overfill.
Roll up each tortilla tightly and place seam-side down in the prepared 9×13 inch baking dish. Arrange snugly in a single layer.
Pour the enchilada sauce evenly over the rolled tortillas, making sure each one gets coated. Use a spoon to spread if needed.
Sprinkle the shredded cheese evenly over the top, covering the entire surface.
Bake uncovered for 20-25 minutes, until the sauce is bubbly around the edges and the cheese is melted and lightly golden.
Let stand for 5 minutes before serving. Serve with your favorite optional toppings like sour cream, diced avocado, or fresh salsa.