Many of the buildings that made up the set of Cao Bồi Miền Tây (2004) had been altered or demolished by subsequent productions shot at the Melody Ranch, and the original blueprints lost. The Bullock home, for example, had been demolished to make way for Thế Giới Viễn Tây (2016) and had to be rebuilt. Production designer Maria Caso, who won an Emmy for her work on the series, was forced to study the original series to accurately rebuild original landmarks.
The top hat worn by Joanie Stubbs (Kim Dickens) is the same gray top hat she wore in the original series, but it was refashioned with brown fabric to make it look new (a common practice in the 19th century). The costume designer could not find a new hat that fit her as well, and Dickens has kept the original hat all these years.
Molly Parker (Alma Garret), who was also shooting her series Lạc Ngoài Không Gian (2018) in Canada, traveled back and forth to Los Angeles to shoot her scenes in the film. She would be so exhausted between takes that she would lie on the floor, in full costume with corset, to get some rest.
After Season 3 ended, David Milch made a handshake deal to make two Deadwood movies to conclude the series with then-HBO chairman and chief executive Chris Albrecht. Mr. Albrecht was arrested in Las Vegas for assaulting his girlfriend in a parking lot. After HBO fired Albrecht, the Deadwood movies were not made as planned. It has been speculated that if a contract had been signed to make the two Deadwood movies before Mr. Albrecht was fired, the conclusion of the series would've most likely been completed over a decade ago.
W. Earl Brown confirmed on Twitter on August 22, 2018, that the film's story will take place 10 years after where the last episode ended.
Garret Dillahunt: , who played two characters in the series, Jack McCall and Francis Wolcott, here as "Drunk No. 2", who yells out about his father dying in the street.
Jerry Cantrell: Alice in Chains guitarist/vocalist, as one of the townsmen watching Hearst getting beat up. He also appears beside Garret Dillahunt when he says, "I hope you die in the street, like my dad did." Cantrell was a big fan of the show and had previously appeared on the background of two scenes from Season 3, Episode 1, Tell Your God to Ready for Blood (2006).