Read more: Major Car Battery Brands Ranked Worst To Best Oxygen sensors will eventually go bad and need replacing, but they can last anywhere between 30,000 to 100,000 miles, according to Firestone.