You can use any lentils in lentil soup. Different types of lentils have different cooking times, so read the package instructions for the liquid to lentil ratio for the type of lentils you choose. The recipe on this page is best made with red lentils.