Montgomery saw tree damage, downed lines and power outages as cold weather storms and wind gusts struck the area Sunday.