Neil Patrick Harris gets to say his famous catchphrase from How I Met Your Mother (2005) when he is challenged to a duel by Albert. "Challenge Accepted!" However, according to movie commentary neither of the writers knew this when they were writing the movie, and later during test screenings, didn't know why audiences were laughing.
The idea of the film was an inside joke by Seth MacFarlane, Alec Sulkin, and Wellesley Wild. The three mentioned how the Wild West was always depicted to be dangerous and believed that there are too many ways to die in the setting.
During his pow-wow with the Indians, Seth says "mila kunis" in Native American speak. The translation below reads "fine". Mila Kunis plays Meg in Family Guy (1999). She was also in Ted (2012), another Seth MacFarlane film.
One sign in the town in the movie reads "Windisch and Sons". This is an ode to Christopher Windisch, the film's Construction Coordinator, and his son, who was the labor foreman on the film's set construction crew.
Halfway through the film, when Albert and Anna are sitting on a log talking, a tornado appears to their right. It's a subtle reference to the film's title, something else that could kill you in the West.
Director Trademark: (Family Guy): Seth Mcfarlane, who plays Albert, voices Peter, Brian, and Stewie Griffin. Alex Borstein who plays Millie voices Lois Griffin, Loretta Brown and Tricia Takanawa. Mila Kunis is mentioned who voices Meg Griffin.
The movie's title "A Million Ways to Die In The West" is said only once in the film by Albert (Seth MacFarlane), when he starts his explanation to Clinch (Liam Neeson) about how he, Albert, got the upper hand in the climactic gunfight.