Rancid olive oil has a distinctly sour or stale-nutty scent. High-quality extra-virgin olive oil will spoil faster than other types of olive oil. The presence of sediment doesn’t mean your olive oil has spoiled, however. It’s likely just unfiltered.