Are you familiar with Nessmuk's Woodcraft? It's one of the standard primary sources that the American bushcraft community. There are also several magazines from the nineteenth century that you might be able to find in archives such as Forest and Stream.

Have you seen The Prairie Traveler? It was compiled for tenderfoots heading west by the War Department in 1859.

Could you perhaps expand a little about what region you are looking for, and also how early it goes?

You might want to check Scouting for Boys by Robert Baden-Powell (the founder, of course, of the Boy Scouts organization) published in 1908.

This book was based on Baden-Powell's earlier book, Aids to Scouting (more about military scouting and based on his experiences as a scout in the Boer War), and Ernest Thompson Seton's book The Birchbark Roll of the Woodcraft Indians 1906 (Seton later became the first Chief Scout of the Boy Scouts of America).

All these books have sections on woodcraft and camping as it was practiced in around 1900.

Pulled a few out of a bibliog on travel. A couple might be very good for you.

Kitchiner, William, MD; Traveller's Oracle; Or, Maxims for Locomotion: Containing Precepts for Promoting the Pleasures, and Hints for Preserving the Health of Travellers. Part I. Comprising the Whole Revised by William Kitchiner, M.D., &c. London: Henry Colburn, New Burling­ton Street. 1827. More for walking in England.

Galton, Francis; The Art of Travel; or, Shifts and Contrivances Available in Wild Countries; 1860, 3rd edition; London, Francis Murray.

Croal, Thomas Allan; A Book about Travelling, Past and Present; 1877; London and Edinburgh, William P. Nimmo. All kinds of odd bits from the most ordinary stagecoaches to being hauled on a legless chair on someone's back.

Farrow, Edward Samuel; Mountain Scouting: A Hand-book for Officers and Soldiers on the Frontiers: Profusely Illustrated and Containing Numerous Notes on the Art of Travel; 1881; New York; E.S. Farrow. Very oriented to the cavalry, so there's always horses and mules.

Mason, Otis Tufton, Primitive Travel and Transportation; 1896; Washington; U.S. National Museum. This is pretty meh: he's basically going through their collection trying to include everything he can including large clay pots. But he has a lot of skees and sleds and such from up in the north.

Kephart, Horace; The Book of Camping and Woodcraft; A Guidebook for Those Who Travel in the Wilderness; 1906; New York; Outing Publishing Co.

Wallace, Dillon, Packing and Portaging; 1912; New York, Outing Publishing Company. While you're at the Internet Archive, look for anything from the Outing Publishing Co.

Angier, Bradford, How to Stay Alive in the Woods (orig. Living Off the Country); 1956: Collier, NY. Includes travel, sustenance, food, warmth, shelter, orientation, safety. Pre-Sierra-Club, based on old trappers in the north woods.

Scurlock, William H.; Muzzleloader Magazine's The Book of Buckskinning II; 1983; Rebel Publishing Co, Texarkana. Part of a series for buckskinners.