I used red lentils in this soup, but I have also used green and brown lentils. Green lentils hold their shape better, so you can see them more in the soup. As far as flavor goes, any lentil works well with the recipe. The change in lentils does not affect the taste at all. Those strong southwest spices kind of take over a bit!