lentils are tiny, so they don't need to soak at all to cook in a reasonable amount of time; unsoaked lentils will cook in 15 to 30 minutes depending on the type. but if you want to soak them to potentially ease digestion, aim for a minimum of two hours and a maximum of 12. (two to four hours is a good starting point.)