Begin by preparing your work area. Lay down old towels or a tarp around the base of the toilet to catch any water spills and protect the floor. Locate the water supply shut-off valve, which is typically on the wall behind the toilet connected to a flexible hose. Turn the valve clockwise until it stops to shut off the water supply. Next, flush the toilet and hold the handle down to drain as much water as possible from the tank.