It might seem that the constant rushing of water over a falls would keep it from freezing, but that isn't always the case. Check out the science behind the phenomenon of the frozen waterfall.
geography - How cold does it have to be to freeze a waterfall - Worldbuilding Stack Exchange
How does a waterfall freeze? - BBC Science Focus Magazine
Stunning Frozen Waterfalls Across North America
Experience a tranquil Tahquamenon Falls in the winter
Forces of Nature, HowStuffWorks
9 frozen waterfalls around Colorado that are sure to stun and inspire – The Denver Post
Climate & Weather, HowStuffWorks
The Fang (frozen waterfall) - Wikipedia
10 Things to do in Iceland in the Winter
Climate & Weather, HowStuffWorks
Niagara Falls has Frozen Over
Where to See Frozen Waterfalls Near Cleveland this Winter