Red lentils are the easiest to digest. They also take a relatively short time to prepare because of how small they are. Undercooked lentils are difficult to digest and may cause stomach upset.