Yes, you can overcook lentils, and when this happens, their texture can become overly soft, mushy, or even disintegrate into a paste. While some dishes, like dal or soups, may call for a softer consistency, overcooking lentils can be undesirable if you are aiming for lentils with a firm or slightly chewy texture.