Where is the Coolant Temperature Sensor located for replacement?

Here's a drawing that shows where it is. Be aware temperature sensors have a very low failure rate because there's just one component inside them. Problems in this circuit are much more likely to be caused by wiring and connector terminal problems.