Traditional refried beans recipes are made using pinto beans. However, you can absolutely substitute another type of beans, such as black beans, instead.