The cartoon opens in 1849, with narration by Robert C. Bruce, over a spurious map showing a sliver of land on the Eastern Seaboard labeled "USA", with all land to its west labeled "INJUN JOE'S TERRITORY". Porky Pig is leading a wagon train to California and he must keep an eye out for the Herculean Native American "Super Chief", Injun Joe. The name is a play on the famous Santa Fe train run of the same name (a frequent reference in WB cartoons), and reinforced by each character spouting smoke and crying "Woo-woo!" like a steam locomotive, each time they say Injun Joe's name.
Porky and Injun Joe are repeatedly interrupted by a goofy bearded hillbilly named Sloppy Moe (a play on "Sloppy Joe") [he has a beard but not a moustache], who keeps repeating, "I know something I won't tell, I won't tell, I won't tell!" to the tune of London Bridge is Falling Down. This goes on until Injun Joe corners Porky with tomahawk in hand, and Sloppy Moe sings his refrain once more. Injun Joe demands, "What you know???", and Sloppy reveals his secret at last, "Injun... Joe... is... ticklish!", and proceeds to prove that by tickling the chief with his hands and beard lacking a moustache. The Native American goes into a raucous laughing fit. Distracted, he backs off a cliff and falls deep into the ground, pulling the surface down with him (a gag similar to one in A Tale of Two Kitties), and causing the map seen at the beginning of the cartoon to stretch the "USA" sliver across to the west coast, so that it now reads "UNITED STATES of AMERICA" from west to east (the "of" is in very small type and may be hard to discern on some screens).
The cartoon closes with the narrator returning to lionize the cartoon's heroes, Porky and Sloppy Moe, and irises-out with Moe tickling the giggling Porky.
- VHS - Viddy-Oh! For Kids Cartoon Festivals: Porky Pig and Daffy Duck Cartoon Festival Featuring "Tick Tock Tuckered"
- VHS - Viddy-Oh! For Kids Cartoon Festivals: Porky Pig Cartoon Festival Featuring "Tom Turk and Daffy"
- LaserDisc - The Golden Age of Looney Tunes, Vol. 3, Side 9: Porky and Daffy
- VHS - Cartoon Moviestars: Porky Pig and Company
- DVD - Looney Tunes Golden Collection: Volume 5, Disc 3
- DVD - Looney Tunes Super Stars' Porky & Friends: Hilarious Ham
- This short is a color remake of the 1938 Looney Tunes black-and-white short "Injun Trouble".
- In addition to the usual Native American stereotype music, Carl Stalling's underscore frequently plays segments of the American Civil War tune, "Kingdom Coming", even converting it to a minor key in one segment. "Oh! Susanna" is also heard repeatedly in the underscore.
- Because of its wildly stereotypical depiction of the Native American, it is seldom shown on television nowadays.
- Like several pre-1948 Looney Tunes shorts controversial for racial stereotypes such as Plane Daffy, Herr Meets Hare, A Feather In his Hare, Slightly Daffy, Nothing but the Tooth, and all 4 Inki cartoons, Wagon Heels does have a 1995 dubbed version print, though it is rarely shown in the United States for this reason.
- The copyright was renewed on 1972.
- The Cartoon Festivals print is a damaged a.a.p. print where the a.a.p. logo plays first, then the 1947-49 Blue Ribbon Color Rings from Inki and the Lion open, also notice the light blue borders. The 1939-40 version of Merrily We Roll Along plays instead of the 1941-45 version. The print then changes to another print that says "Wagon Heels". This is a MGM/UA print and probably was hacked off by United Artists in the 1980s.