COMBINE first 4 ingredients in large bowl; sprinkle with cheese.
MIX dressing and salsa. Add to lettuce mixture; toss to coat.
SPOON onto tortillas; roll up.