Red split lentils cook very quickly, usually becoming tender within 15 minutes or less of cooking with liquid.