The lentils should be tender and soft. Older lentils make take a little longer to cook so test a few at the end of the cook time to be sure they are ready.