The primary sensor is on the manifold or on the exhaust pipe; late-model vehicles also have sensors farther downstream. Unplug the wire connection then spray a penetrating lubricant onto the threaded connection. Remove the old sensor with a flare-nut wrench or box-end wrench.