Идея фильма родилась из шутки Сета МакФарлейна, Алека Салкина и Уэллесли Уайлда. Общаясь между собой, они часто смеялись над тем, каким опасным всегда изображается Дикий Запад и как много существует там способов, чтобы умереть.

Все актеры согласились на значительное урезание зарплат, чтобы помочь сэкономить деньги для бюджета фильма.

Сюжет фильма рассказывает о событиях спустя четыре года после финальной битвы в Чикаго из фильма «Трансформеры 3: Тёмная сторона Луны» (2011).

В основу фильма лёг роман Хироси Сакурадзаки «Всё, что тебе нужно — это убивать».

Во Франции в съемочной группе было более 35 французов. Местные кинематографисты отмечали, что это беспрецедентная цифра для иностранного проекта.

В оригинальном комиксе в прошлое отправлялась Призрачная кошка, в фильме это Росомаха. Создатели фильма решили, что практически нестареющий персонаж лучше подходит для путешествий во времени.

В конце фильма Старски и Хатч встречают очень похожих на себя людей, но только старых. Это оригинальные Старски и Хатч из одноименного сериала.

До начала съемок весь актерский состав прошел двухмесячный период подготовки в военном лагере для новобранцев.

Режиссер Марк Уэбб решил снимать фильм на пленку 35 мм вместо цифровых камер Red Epic, на которые был снят первый фильм.

Первоначальный сценарий к фильму, написанный Джеком Пагленом, попал в «Чёрный список» лучших неспродюсированных сценариев 2012-го года.