In a small microwave-proof bowl, combine the beans and ½ cup of the salsa. Microwave on high until hot, 1 to 2 minutes.
Tear the lettuce into bite-size pieces.
Divide the taco shells among 4 plates. Divide the bean mixture among the taco shells and top with the lettuce, Cheddar, and remaining ¼ cup of salsa.