In a medium bowl, toss chicken strips with olive oil, chili powder, garlic powder, salt, and pepper.
Heat a large skillet over medium-high heat. Add chicken and cook for 5–7 minutes until browned and fully cooked. Remove from pan and set aside.
In a small bowl, mash the avocados with lime juice and a pinch of salt.
Lay tortillas flat. Spread ⅓ of the avocado mash onto each.
Top with lettuce, cooked chicken, cheese, and cilantro.
Fold in the sides and roll tightly.
Wipe out the skillet and return to medium heat. Place wraps in the pan, seam-side down.
Toast for 1–2 minutes per side until the tortilla is golden and the cheese has melted. Slice diagonally and serve warm.