In addition to his travel narratives in Outside, where he worked as a senior editor, Fedarko's work has appeared in Esquire, National Geographic Adventure, and other publications, and has been anthologized in The Best American Travel Writing in 2004 and 2006.