In a large mixing bowl, combine the shredded chicken, black beans, corn, cheddar cheese, red bell pepper, and green onions. Mix well.
Add the chili powder, cumin, garlic powder, salt, and pepper to the mixture. Stir until all ingredients are evenly coated with the spices.
Place a tortilla on a flat surface and spoon about ¼ cup of the filling mixture onto the center of the tortilla. Fold in the sides and roll up tightly to enclose the filling. Repeat with the remaining tortillas and filling.
In a frying pan or skillet, heat about ½ inch of oil over medium heat until hot. You can test the oil by dropping a small piece of tortilla in; if it sizzles, the oil is ready.
Fry the egg rolls in batches for about 3-4 minutes on each side until golden brown and crispy. Remove from the oil and place on a paper towel-lined baking sheet to drain excess oil.
Serve warm with optional sour cream or salsa for dipping.
For a healthier version, you can bake the egg rolls at 400°F (200°C) on a greased baking sheet for 15-20 minutes, turning them halfway through.
Store leftover egg rolls in an airtight container in the refrigerator for up to 3 days. Reheat in a toaster oven or skillet for best results.