In a medium bowl, add the shredded chicken, chili powder, garlic powder, ground cumin, onion powder and salt in a bowl. Toss together to combine. Taste and season with more salt if necessary.
Wrap the tortillas in a damp paper towel and heat them in the microwave for 1-2 minutes, flipping the tortillas halfway through until all of them are warm and pliable.
Place a heaping spoonful of shredded chicken and shredded cheese onto each tortilla. Tightly roll up the tortillas and secure it closed by threading a toothpick along the seam (see photo in blog post).
Preheat air fryer to 400°F. Place the taquitos in a single layer in the basket of the air fryer seam side down. Depending on how big your air fryer is, you will likely have to cook in multiple batches. Spray the taquitos with cooking spray, air fry for 5 minutes, flip and spray again, then air fry for 2 more minutes. Transfer to a plate and repeat with remaining taquitos.
Remove the toothpicks from the taquitos and serve with shredded lettuce, pico de gallo, mexican crema and guacamole.