Place all ingredients (except tortillas, lettuce, and cream cheese) into a bowl. Stir well, until everything is nicely mixed and the larger chicken pieces have pulled apart.
Lightly toast or warm your tortillas on the stove top.
Scoop out a quarter of your chicken salad mixture and evenly spread it over the top of the tortilla.
Sprinkle a quarter of your lettuce over the chicken salad.
Now gently, and tightly, roll up your tortilla.
Use a good serrated knife to gently slice the roll into 4 or 6 pieces.