De film speelt zich af in een mijnwerkersstadje tijdens de Californische goldrush en is losjes gebaseerd op de gelijknamige musical van Alan Jay Lerner en Frederick Loewe die op 12 november 1951 in première ging. "Paint Your Wagon" ging ver over het budget en flopte vervolgens in de bioscopen. Ook de critici waren slecht te spreken over een film die werd omschreven als een vreemde mix van een komedie, een musical en een western. Uiteindelijk zou de film in de loop der jaren nog 31,7 miljoen dollar opbrengen, maar dat was te laat voor regisseur Joshua Logan, die zeker tien jaar geen film meer mocht regisseren.