The cost of replacing an outside temperature sensor in a Tesla is about $15 for the part, plus the labor cost of accessing and installing it. But, this cost may also vary a bit on the model of the car.