Fletcher was a prolific songwriter, having penned the cowboy classics, "The Lord is In The Saddle Tonight," "Tiperary (The Great Outlaw Horse)", "My Harding County Home," the closing theme to CBS television's The Adventures of Wild Bill Hickok, and others. His songs were covered by Gene Autry, Ernest Tubb, Lawrence Welk, bluesman Magic Slim, blues duo Pistol Pete and Ron Hytower, and modern day cowboy–folklorist Glenn Ohrlin.
