Is it normal for the colour of the cooked lentils to change overnight even when they were kept in fridge?
the color change you've observed is from oxidation. If you want to prevent this, lay some plastic wrap over the surface of your lentils to prevent air from getting to them, or add some acid, like lime juice, to the recipe.