The Toughest Indian in the World is his second collection of short fiction. His first collection, The Lone Ranger and Tonto Fistfight in Heaven (1993), was the basis for the movie, Smoke Signals.