In a medium bowl, combine the shredded chicken, mashed avocado, lime juice, garlic powder, onion powder, salt, and pepper. Mix until well combined.
Lay out the whole wheat tortillas on a clean surface.
Evenly distribute the chicken and avocado mixture onto each tortilla, leaving about an inch of space around the edges.
Top the mixture with fresh spinach leaves, diced tomato, and shredded cheese.
Fold in the sides of each tortilla and then roll it up tightly from the bottom to the top.
Slice each wrap in half diagonally and serve immediately, or wrap in foil and refrigerate for up to 2 hours before serving.