Harry Devert, 32, had been traveling for 44 days on his way to the tip of South America. He last checked in Uriangato, Mexico, on his Instagram account, the New York Daily News reports.
The Westchester, N.Y. native and former financial man planned to head to Zihuatanejo next to visit the beach where part of the Shawshank Redemption was filmed.
Devert's family has set up a Facebook page, "Help Find Harry," giving detailed information about his appearance and last known whereabouts.
Sarah Schiear, Devert's girlfriend last heard from him on January 25 through WhatsApp, a smartphone app for texting across International borders.
"Just got an hour and a half long escort out of some area it was too dangerous for me to be. Stopping for lunch and ... voila Internet. ... Gonna get back on the road soon. Apparently there's another military escort waiting for me in some other town... I'm running way late because of the crazy military stuff...hopefully get a chance to talk to you tonight when I (hopefully) finally arrive," Devert wrote, according to the Facebook page.
Devert hasn't used at least one of his debit cards since the date he went missing, and his cell phone is no longer in service. The American embassy is actively working with Mexican authorities though. And the French embassy has been made aware of the situation as well, since Devert held French citizenship, the page states.
"My son is a great communicator and he always lets me know - because I'm anxious - as close as he can where he's going to be or if he's going to be out of touch," his mother, Ann Devert, told CNN.
The Missing Persons Project, a non-profit dedicated to supporting families of those missing in foreign countries, has also established a page to gather information regarding Harry.
The area where Harry was traveling is highly volatile, according to Fox News Latino. Vigilantes have toiled with drug cartel the Knights Templar for years. And the Mexican government just decided to incorporate armed civilian groups into their strategy, essentially legalizing vigilantism in the country.
Harry ran a personal website, where he wrote about his various travels and showcased photography - anewyorkertravels.com. He wrote about his upcoming trip from New York to the tip of South America on a motorcycle on October 19, 2013. He had never ridden a motorcycle before.