Navy beans are small, pea-sized beans that are creamy white in color. They are mild-flavored beans that are dense and smooth. Like other common beans, navy beans are one of 13,000 species of the family of legumes, or plants that produce edible pods. Combined with whole grains such as rice, navy beans provide virtually fat-free high quality protein.