Traditionally, red beans or black beans are used, but you can experiment with other types like pinto or kidney beans.