Yes, overcooking lentils will result in them turning mushy. To avoid this, ensure that you simmer them gently rather than subjecting them to a rapid boil. Taste as you cook to check for doneness. This method will help maintain their texture.