Olive oil should be stored in an airtight container away from direct sunlight and heat sources to prevent oxidation and spoilage.