The Governor of South Carolina had an affair with a woman from Argentina. As his cover story he told everyone he was hiking the Appalachian Trail. To sum it up it is slang for having or having had sex.
"Hey have you seen Mark?"
"No but I heard he's with his girlfriend behind the bleachers. They're hiking the Appalachian Trail"**winks**
"Oh that dirty bastard."