Methods and compositions for sealing subterranean zones having temperatures in the range of from about 80° F. to about 300° F. are provided. A method of the invention is basically comprised of the steps of providing a subterranean zone sealing composition that becomes substantially rigid when exposed to subterranean zone temperatures above about 80° F. and has a pH above about 8.5 comprised of water, a substantially fully hydrated depolymerized polymer and a cross-linking agent. The sealing composition is introduced into the subterranean zone whereby it becomes rigid and seals the zone. The sealing composition can subsequently be removed by contact with a fluid having a pH below about 8 when a boron compound is utilized as the cross-linking agent.