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.
To help the tortillas roll better and not crack, get two paper towels damp and place two tortillas at a time in between the paper towels. Place in the microwave for 20-30 seconds. Remove from the microwave and roll up the taquitos. If your corn tortillas are super fresh, you might be able to skip this step.
Place a heaping tablespoon of the black bean mixture in the center of the tortilla and sprinkle shredded cheese over the top. Roll the tortilla up tightly. Place the taquito, seam side down on the prepared baking sheet. Continue rolling taquitos until the tortillas and filling are gone. You should have about 20 taquitos.
Spray the taquitos generously with nonstick cooking spray. Bake for 17-23 minutes or until taquitos are golden brown and crispy. Remove from the oven and serve warm with desired toppings.