"We are off the coast of Martinique heading to Fort de France," the note read. "We left St. Martin last week. If you happen across this bottle, may you have good fortune and let us know."
Hill calculated the bottle traveled about 2,350 miles through the Caribbean Sea and Gulf of Mexico before landing on the beach at High Island, the Chronicle reported.
Hill sent the Smiths an email, and the couple responded Monday, the newspaper reported.
"They live on their 40-foot sailboat in the lower Caribbean from November to late May," Hill wrote on Facebook. "They couldn't believe it was found.
"In all their 30 years of sailing they have only thrown about 15 messages overboard. Before this two were found. One (was) off the coast of North Carolina and one (was) on Martha's Vineyard."
On Facebook, Hill posted photos the Smiths sent of the bottle overboard.
"How cool is this," Hill wrote.