It depends on whether you want a chunky style soup or a smoother soup. Green lentils and brown lentils tend to hold their shape better, but red lentils cook quicker and will break down more during cooking.