Where can I buy red lentils from ?

I saw red lentils in the bulk bins at Whole Foods when I was buying green lentils. The green lentils were very fresh, they cooked in only 20 minutes. My understanding is that the fresher dry beans and lentils are, the faster they cook. Old beans can take up to 2 hours to cook. I soaked the lentils for 4 hours first, which speeds the cooking time but is not necessary.