Оклахома! стала первым в истории широкоформатным фильмом снятым по системе Todd-AO. Одновременно с 70 мм широкоформатной версией фильм был снят в более распространенной широкоэкранной системе Синемаскоп на стандартной киноплёнке 35 мм. Это было сделано для того, чтобы дать кинотеатрам не имеющим 70 мм оборудования, возможность демонстрации фильма. В результате две версии фильма разительно отличаются, поскольку каждая из них использует различные позиции камер и монтажные планы.

Найти «кукурузу высокую, как слон в полный рост» оказалось непросто – просто был не сезон. Пришлось обращаться за помощью на сельскохозяйственное отделение Амазонского университета. Те сумели вырастить кукурузу высотой свыше семи метров, так что продюсер Оскар Хаммерстин II (1895-1960) даже пошутил, что «кукуруза теперь высокая, как слон в полный рост, стоящий на спине другого слона».

Когда в одной из сцен героини Лизанн Трукс (1931-2013) и Джейн Фишер (1930-2018) спрыгивают с движущегося поезда прямо в объятия ковбоев, требовалось всё очень точно рассчитать. Прямо перед первым дублем представитель профсоюза киноактёров предложил «кое-что изменить», и оказалось, что ввиду опасности этого действия (прыжка с поезда) актрисам полагались дополнительные выплаты в 250. Эту сцену сняли с семи дублей. Трукс была в восторге, потому что недавно приобрела автомобиль «Форд» 1951 года выпуска и как раз в тот период за него расплачивалась.

Фильм снимали в Аризоне, потому что в 1955 году Оклахома была уже так развита и плотно застроена, что трудно было бы найти малолюдные и плохо развитые районы начала века, где и разворачивается сюжет мюзикла.

Подготовка к съёмкам началась за год до начала непосредственно съёмок. В процессе подготовки художнику картины Джозефу С. Райту (1892-1985) стало известно, что в районах, где планируются съёмки, случаются весенние наводнения. Ограниченные бюджетом продюсеры возражали, но он всё равно настоял на строительстве за 15 000 плотины. Когда, как он и предупреждал, пришла весенняя вода, плотина спасла от гибели декорации на сумму свыше 250 000.