There are many different types of baked beans, but the most common type is made with navy beans. Other popular varieties include kidney beans, pinto beans, and black beans.