Lentils may remain crunchy or tough if they have not been cooked long enough. The age of the lentils may also play a factor since old lentils tend to not become tender, even after hours of cooking. Finally, adding too much salt to lentils as they cook can also impact their ability to soften.