Common symptoms of a failing car oxygen sensor include power loss, increased fuel inefficiency, rough engine operation, triggering of the check-engine light, and failing emissions standards.