Lentils can be grown in almost every corner of our country. While we’re most familiar with red lentil soup, they come in many colors and varieties. Red, yellow, green, and black lentils are all high in protein and flavor.