The owners told officials they thought the vessel was secured enough; however, it broke free during Sunday's severe weather.
After waiting out high water levels and heavy winds, crews were able to safely remove the boat on Tuesday.
NC Wildlife officers connected their boat to a tree and then connected a winch to the pontoon to pull it to shore.
The Columbus Fire Department posted the rescue on Facebook. It was viewed more than 42,000 times.
The dam was not damaged.