Preheat the oven to 350 F. Place refried beans into a microwave-safe bowl, and heat in the microwave in 30-second intervals, until it is smooth.
Stir in the salsa. Place tortilla bowls onto a large greased baking sheet. Fill each bowl with the bean mixture, and top with cheese. Bake for 15-20 minutes.