Preheat the oven to 350 F. Place refried beans into a microwave-safe bowl, and heat in the microwave until it is smooth. Stir in the salsa.
Spread the mixture into a greased round baking dish. Top with shredded cheddar cheese and place black olives in a spider pattern. Bake for 20-25 minutes.