After cooking lentils, let them cool completely before storing them in a covered container in the refrigerator. They can stay fresh for up to 3-4 days. You can also freeze cooked lentils in airtight containers or freezer bags for longer storage.