Today's free book is American Wonderland by Richard Meade Bache (1871). For the table of contents, check at the bottom of this post below the image.
You can use this book to get a sense of what stories about the "red man" were being read by a general audience in 1871.
The book is available at Hathi Trust (I have not checked for other online sources).
Table of Contents
The Hunter That Killed the King of the Rattlesnakes
Lola and the ing of the Buffaloes
The Hawk and the Tortoise
The Good Mother
White Plume, the Giant-killer
The Three Cranberries
Lelina and Her Green-plumed Lover
Kwasind, the Fearfully Strong Man
Old Winter and Young Spring
The Good Princess and the Bad Princess
Mudjee Monedo, the Ogre
The Lynx and the Hare
The Scarlet Swan
The Story of Harka
The White-fish
The Hunter That Journeyed to the Home of the Sun
Mother Kway and Her Beautiful Daughter
The Linnet and the Eagle
The Three Magic Arrows
Wassamo, the Fire-plume
The Wind and the Duck
The Ill-fated Lovers
Paukeytis, the Wizard
The Spirit of the Maize
Chaske, the Wanderer
The Demons' Compact
The Road to Paradise
The Two Ghosts
Broken Wing and the Orphaned Brood
The Boy That Snared the Sun
Mishosha, the Magician of the Lake