Check Engine: Lean Air/Fuel Ratio

if you aren’t losing coolant as in a blown head gasket which will ruin an O2, and don’t have an exhaust leak then the oxygen sensor is the most likely culprit.