Olive oil should be stored in a cool, dark place, away from heat and light, to preserve its flavor and health benefits.