In a mixing bowl, combine the shredded cooked chicken, chili powder, cumin, paprika, salt, salsa, shredded Colby Jack cheese, softened cream cheese, and chopped green onions. Mix everything until well combined and creamy.
Take a burrito-sized tortilla and place a generous scoop of the chicken mixture in the center. Spread it slightly to form a rectangle. Fold the sides of the tortilla in and then roll it up tightly from the bottom. Repeat this process for all tortillas.
Preheat your oven to 400°F (200°C). Place the chimichangas seam-side down on a greased baking sheet. Lightly spray the tops with cooking spray for extra crispness. Bake for 20-25 minutes or until golden brown and crispy.
Heat the olive oil in a skillet over medium heat. Add the chimichangas seam-side down and cook for about 3-4 minutes on each side, or until they are golden brown and crispy.
Once cooked, remove the chimichangas from the oven or skillet. Let them cool for a minute before serving. Enjoy with your favorite toppings like sour cream, guacamole, or more salsa!