Preheat the oven to 425 degrees F. Spray a large baking sheet with nonstick cooking spray and set aside.
In a medium bowl, combine the black beans, red pepper, corn, cilantro, green onion, lime juice, chili powder, cumin, garlic powder, paprika, salt, and pepper. Mix well.
To help the tortillas roll better, dampen two paper towels and place two tortillas at a time in between them. Microwave for 20 to 30 seconds.
Remove the tortillas and roll them up tightly with a heaping tablespoon of the black bean mixture in the center and sprinkle with shredded cheese.
Place the taquitos seam side down on the prepared baking sheet. Continue until all are rolled.
Generously spray the taquitos with nonstick cooking spray.
Bake for 17 to 23 minutes, or until golden brown and crispy.
Remove from the oven and serve warm with desired toppings.