Leftover red lentil soup should be stored in an airtight container in the fridge for up to one week.