How do I replace the water pump on an 1995 Toyota Tercel.

Do you need to replace an existing pump or is your car currently manual steering? If it is manual steering there will be more than just adding a pump. The actual steering rack is most likely different from a power steering unit so there would be multiple components required to convert. If your pump is faulty, you just need to disconnect the lines, remove the belt then remove the pump and install the new one. While you are doing that I would flush the old fluid out of the rack to increase life span of steering rack.

Sounds like something damaged the engine block.

It sounds like a possible belt and/or a fan clutch. If the belt has cracks or is "glazed" (smooth) replace the belt,

yes and remove the timing belt as its driven by the timing belt

I BELIEVE ABOUT EVERY 60,000 MILES.TAKE CARE AND GOOD LUCK. MANNY

60,000 miles, water pump not driven by timing belt' replace idler pulley's and not bad idea to replace crank and camshaft seals.

yes when replacing a water pump you need to replace all seals,gaskets and o-rings

Like pretty much all modern fuel injected cars, your fuel pump is in the fuel tank. Many cars require removing the fuel tank from the car, but a quick search suggests there is an access panel under the rear seat that might allow fuel pump replacement with the tank still in the car.

Replace the timing belt
Inspect the water pump for any evidence of seepage at the impeller shaft seal
Change the oil & filter
Flush the auto transmission (if it has one)
Replace the spark plugs
Replace the spark plug wires if they are older than 5 years old
Replace the air filter
Flush the cooling system, and new coolant
This pretty much covers it, some of the above items may have already been done.
Hope this helps; and Thanks for choosing FixYa.
The graciousness of a FixYa rating would be much appreciated.

4 quarts of oil with a new filter (3.79 litres)

Use genuine Toyota "red" coolant. Not a great idea to use anything other than genuine Toyota coolant. The Toyota coolant prolongs the life of the water pump impeller shaft seal. Get it at a Toyota dealer, mix it 50-50 with water.