Black lentils can be purchased in large supermarkets, gourmet stores, health food stores and online. Look for them in the bulk department or with the other dried legumes.