Lentils come in a wide range of colours and varieties, making them exciting to discover and experiment with. Broadly speaking, lentils fall into two categories: red and yellow, and the rest. The red and yellow types cook more quickly than the others, and they disintegrate into a mushy pulp when cooked.