Pat the chicken dry.
Combine the chili powder, cumin, smoked paprika, garlic powder, salt, and black pepper.
Rub the chicken with olive oil and coat evenly with the seasoning.
Heat a skillet over medium-high heat and cook the chicken for approximately 5–7 minutes per side, depending on thickness, until the internal temperature reaches 165°F (74°C).
Transfer the chicken to a cutting board and rest for 5 minutes before slicing.
Whisk the Greek yogurt, lime juice, honey, chili powder, cumin, garlic powder, and salt together to make the Southwest dressing. Add 1–2 teaspoons water if a thinner consistency is desired.
Chop the lettuce, drain the beans, prepare the corn, dice the tomatoes and avocado, and slice the chicken.
Combine the lettuce, chicken, black beans, corn, tomatoes, cheese, and cilantro in a large bowl.
Add enough dressing to lightly coat the mixture and gently toss.
Warm the flour tortillas briefly until soft and flexible.
Divide the chicken salad mixture between the tortillas and add the avocado.
Fold the sides inward, fold the bottom over the filling, and roll each tortilla tightly.
Slice diagonally and serve with additional dressing or fresh lime.