Typical symptoms of bad O2 sensors is mileage getting worse (running too rich) and emissions numbers for CO and NOX going up. Of course when the O2 gets really bad then the CEL will get set.