Black lentils are exactly what they sound like - lentils that are black. What makes black lentils different than other lentils (like red or brown), is that they don't soften and break down as much when cooking. Like French (green) lentils, they keep their shape and are still nice and firm when you eat them. Not mushy.