Baked refried beans cook for 20-30 minutes, or until they're hot, bubbly, and all the cheese is melted.