Their flavor is somewhat similar, but their color and texture are very different. Green lentils are a fairly hearty lentil, meaning that they will hold their shape well. Red lentils are just the opposite. It would be difficult to cook red lentils in a way that they hold their shape, even more than brown lentils.