Red lentils are reddish-orange in color. While they are also known as European lentils, they are especially popular in Middle Eastern and Indian cooking. Look for these lentils in larger supermarkets or in those that specialize in Middle Eastern or Asian cuisines.