The time it takes for an oxygen sensor to heat up depends on several factors, including the type of sensor, the vehicle's engine speed, and ambient air temperature. In general, however, it takes about 3-5 minutes for an oxygen sensor to reach its operating temperature.