In a skillet over medium heat, combine the shredded chicken, taco seasoning, and water. Cook for 2–3 minutes until warmed through.
In a small bowl, mix the Greek yogurt and salsa to create a creamy taco sauce.
Lay the tortillas flat and spread each with about 1 tablespoon of the taco sauce.
Divide the lettuce among the tortillas, then top with seasoned chicken, tomatoes, onion, and cheese.
Fold in the sides of each tortilla and roll tightly into wraps.