Trappe left Maine on Thursday in a small boat suspended below 300 helium-filled balloons.
"Hmm, this doesn't look like France," Trappe wrote in a post on his Facebook page.
Trappe's support team said he ran into technical trouble during the flight and was forced to land his craft.
Trappe, who had intended to become the first person to fly across the Atlantic with only the aid of cluster balloons, landed in a remote area south of the small Bay of Islands community of Lark Harbour.
Trappe's support team said they are making arrangements to get him out of the area.
Trappe has made a name as an adventurer using clusters of balloons, including flying in a house, much as in the Disney-Pixar animated film Up.