Does Niagara Falls ever freeze over?

Very unlikely. Although there is a record of the Horseshoe falls completly freezing over, but that was over 150 years ago! Check out this blog post for photos of the Falls with surrounded by ice and snow.