Mel Brooks reportedly asked Johnny Carson if he wanted to play the Waco Kid.

Dan Dailey was the first choice to play The Waco Kid.

According to IMDB, Jones was the first choice to play Bart.

Pryor was orginally cast as Sherriff Bart, but left the project due to creative differences.

Turned down a role in the movie after reading the script saying "I can't be in this picture, it's too dirty...but I'll be the first in line to see it."

Wilder was originally offered the part of Hedley Lamarr before playing The Waco Kid.

According to Mel Brooks' commentary on the DVD, production actually began with Young in the role of the Waco Kid, but, due to advanced alcoholism, he was unable to continue. Gene Wilder, who had unsuccessfully lobbied for the part, was then called to step into the role on just a few days' notice.