A barn along county Road 219A near Montezuma was damaged by strong winds that blew through the area Tuesday night and Wednesday morning.