To be unfaithful to one's partner e.g. in an extramarital affair. Named after South Carolina Governor Mark Sanford, who was said to be hiking the Appalachian Trail, when actually he was visiting his mistress in Argentina.
"My husband has a lot of "meetings" and "conferences" to attend to lately. I think he might be hiking the Appalachian trail."