Cook hot dogs in boiling water to cover 5 minutes; drain.
Combine beans, cheese, and salsa in a glass bowl; microwave at HIGH 2 minutes or until thoroughly heated, stirring once.
Spread mixture evenly on 1 side of each tortilla. Place hot dogs on tortillas; top hot dogs evenly with lettuce and tomato, and roll up tortillas.
Find recipes with ingredients that you have on hand.