According to Niagara Parks, the falls don't actually completely freeze -- instead, when it's particularly cold, the mist and spray of the falls begin to form a crust of ice over of the rushing water .