It depends on what texture you prefer. Green lentils are a bit more 'al dente', where brown lentils are more tender.