My husband cooks lentils often and has half a dozen different containers in the pantry at any given time; it's been my experience that the older the lentil is (any color), the longer they take to cook. He likes to soak them over night, not sure of the theory, maybe that's just the way his Mom made them back home.