Signs a Vehicle has a Bad O2 Sensor Check Engine Light Comes On. Noticeable Loss of Fuel Efficiency. Sulfur or 'Rotten Egg' smell from Exhaust. Black smoke from exhaust. Emission levels reach high levels. Your engine hesitates, skips, begins bucking or has power surges. More items... Oct 2, 2019