Fletcher published a total of 10 books between 1964 and 2001, which included four editions of "The Complete Walker". His first book, "The Thousand-Mile Summer" (1964) recounted his 1958 hike along the entire eastern edge of California. His second book was "The Man Who Walked Through Time" (1968), in which Fletcher was the first person to walk a continuous route through Grand Canyon National Park. The book covered such topics as technique, the journey itself, and reflections which included the concept, after weeks of walking, of achieving a state of mentally "merging" with the place that one is visiting. When Fletcher conducted the trip in 1963, the National Park did not encompass the entire length of the canyon, the park was later expanded to include the entire Canyon. The first person to walk the entire length of the Grand Canyon was Kenton Grua in 1977. He was inspired by Fletcher's book but set out to "do it right" by walking from end to end, not just the section of the canyon inside the National Park.