This depends on what you want from your lentils. Red lentils cook the fastest and dissolve as they cook, which creates a smooth soup, while green and brown lentils hold their shape and add more texture to the soup.