I recommend using brown lentils for this soup. Red or yellow lentils will affect the final look and color of the soup, not to mention red lentils cook in a third of the time. Stick with brown lentils for this soup.