Cecil B. DeMille initially thought Paulette Goddard was all wrong for the role of the half-breed Indian girl. Marlene Dietrich, Vivien Leigh, Katherine DeMille, Simone Simon, Anna Sten, Olympe Bradna, and Steffi Duna were considered for the part, but when Goddard showed up in his office in costume and make-up speaking pidgin English, he cast her.
The world premiere of the film was held in Regina, Saskatchewan, the birthplace of the Northwest Mounted Police.
Cecil B. DeMille narrated portions of the story, a practice he followed in all of his Technicolor films.