Lentils become tender when fully cooked, so the best way to tell is to try them. Undercooked lentils have a grainy texture. Green lentils tend to take around 45 minutes to become tender, whereas red lentils take around 30 minutes.