The most common choice is navy beans, but you can also use pinto beans, great Northern beans, or even a combination of different beans.