Lentils can get mushy if you overcook them, this is another reason why I don't recommend using red lentils, as they break down too much when cooked. Great in some recipes, like my spicy red lentils, but not in lentil soup. Brown or french lentils are best for the desired consistency of this soup.