Although not about North American adventures, Stranger in the Forest, On Foot Across Borneo by Eric Hansen is a fascinating book.  It is about the American author's journey on foot across the island of Borneo in 1982.  He gets across with the help of native guides who know the rain forest inside and out and who can live self sufficiently by hunting and gathering for food.  After several months in the forest he can't wait to get OUT; but his first disappointing experiences once back in civilization send him back into the forest he has come to love.  He decides to walk back across...and does.

Published by Penguin Travel Library.   ;)