The cartoon opens in 1849, with a map showing a sliver of land on the Eastern Seaboard labeled "USA", with all land to its west labeled "INJUN JOE'S TERRITORY". Porky is leading a wagon train to California and is warned to watch out for a Native American "Super Chief", named Injun Joe. Along the way, both Porky and Injun Joe are repeatedly interrupted by a goofy bearded hillbilly named Sloppy Moe, 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"...
- Bear Trap: One scene has a trap catch Injun Joe by the leg, but, being virtually invincible, he feels nothing. In response, Joe bites the trap with his just-as-sharp teeth, sending it whimpering away like a dog.
- Bowdlerise: On old Cartoon Network airings of Injun Trouble, the sequence where "Joe" chops a Statue of Liberty from a tree was deleted, only showing Porky and Injun Joe coming down the side of the statue. The Porky Pig 101 DVD set reinstates the missing footage.
- Chekhov's Gunman: Sloppy Moe, who knows Injun Joe's greatest weakness—he's ticklish.
- Cloudcuckoolander: Sloppy Moe, an eccentric but well-meaning fellow who helps Porky in the end.
- Pun-Based Title: On "wagon wheels" and the old-fashioned slang term "heel" (i.e., an inconsiderate or untrustworthy person).
- Punny Name: Sloppy Moe, an obvious play on Sloppy Joes.
- Shot-for-Shot Remake: "Wagon Heels" shares many of the same story beats and gags as "Injun Trouble", but in color and with some scenes reanimated.
- Shout-Out: "Super Chief" Injun Joe 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.
- Super Strength: Injun Joe has a comically herculean build and is able to effortlessly tear through mountains like wet cardboard.
- Standard Snippet: The opening of "Wagon Heels" uses "Oh, Susanna!" as its theme.