Flax seeds should be stored in an airtight container in the refrigerator to maintain their freshness and extend their shelf life.