How cold can goldfish water be?

It really depends on the type goldfish, common goldfish, Comets &  Shubunkins will survive a light icing on top of the pond during the winter months, as long as the water still contains sufficient oxygen. Twin tailed goldfish sometimes referred to as fancy gold fish need normal room temperature water, except for fantail goldfish which are a lot hardier and seem to do well outside.