Red lentils typically cook in a relatively short time compared to other lentils. They usually take around 15-20 minutes to become tender when simmered on the stovetop. It's important to keep an eye on them to prevent overcooking.