Lentils are cooked when they are tender to the bite. They should not be crunchy or have a hard texture. Be careful not to overcook them, though, or they will turn mushy.