The waterfall will only freeze over after the water source feeding it freezes first. And the size of that water source plays a role. Niagara Falls is never going to freeze. But it can get cold enough where the mist that comes off of it freezes and can actually form some pretty cool ice sculptures, Marten said.