Preheat the oven to 400°F (200°C). Line a baking sheet with parchment paper.
In a mixing bowl, combine the black beans, corn, diced red bell pepper, diced onion, minced garlic, cumin, chili powder, olive oil, salt, and pepper. Mash the mixture with a fork until well combined, but still slightly chunky.
Warm the corn tortillas in the microwave for about 30 seconds to make them pliable.
Spoon 2-3 tablespoons of the filling onto each tortilla and roll them tightly into taquitos.
Place the rolled taquitos seam-side down on the prepared baking sheet, ensuring they are spaced apart.
Lightly spray the taquitos with non-stick cooking spray to help them crisp up.
Bake in the preheated oven for 20-25 minutes, or until golden brown and crispy, turning halfway through.
Remove from the oven and allow to cool slightly before serving.
Garnish with fresh cilantro if desired. Serve with your favorite salsa or guacamole.