Сценарий ленты Сет Макфарлейн написал совместно с Алеком Салкином и Уэллесли Уайлдом, с которыми он создал драматургическую основу поставленной им комедии «Третий лишний», собравшей в мировом прокате $515 млн при бюджете $50 млн. Продюсировали картину вместе с Макфарлейном создатели «Третьего лишнего» Джейсон Кларк и Скотт Стюбер («Код доступа Кейптаун», «Морской бой», «47 ронинов»). Их новый фильм снят в духе знаменитой пародийной комедии Мела Брукса 1974 года «Сверкающие седла», а действие ленты разворачивается в конце 19-го века. При этом юмор в картине соответствует современным реалиям.

Главные женские роли исполнили Шарлиз Терон («Белоснежка и охотник», «Прометей», «Хэнкок», «Монстр») и Аманда Сайфрид («Отверженные», «Игра на выживание», «Время», «Дорогой Джон»), а злодея сыграл Лиам Нисон («Заложница-2»).

Во время съемок Шарлиз Терон пришлось носить парик, так как она постриглась наголо для роли в фильме «Безумный Макс: Дорога ярости» (2015).

В сцене беседы с индейцами племени чероки Альберт произносит «Мила Кунис», при этом появляются субтитры со словами «прекрасно, прекрасно». Таким шутливым способом Макфарлейн отдал дань своей подруге и партнерше по «Третьему лишнему».

Для Макфарлейна это вторая режиссерская работа после «Третьего лишнего», сиквел которого он намеревается снять в обозримом будущем.

Съемки проходили с мая 2013 года.