Шэрон Стоун — так зовут героиню Хэлли Берри, и эту роль действительно планировали отдать актрисе Шэрон Стоун, но она была уже занята на съемках «Специалиств». Следующим вариантом была Николь Кидман, но и с ней тоже не срослось. Молоденькая Хэлли Берри покорила всех на своем прослушивании, хотя из-за нее имя героини едва не сменили на Розетту Стоун, однако Брайан Левант справедливо решил, что эту шутку (а это шутка: Розеттский камень — это огромная плита из гранодиорита, найденная в конце XVIII века в Египте и содержащая некий древний текст на трех языках) поймут от силы три археолога, поэтому «киноманское» имя было решено сохранить.

Лиз Тэйлор сама была большой фанаткой «Флинтстоунов», у нее было свободное время, а роль не предполагала, что ей придется тянуть на себе весь фильм, поэтому она согласилась. Правда, при этом актриса настояла на том, чтобы средства, вырученные на премьерном показе картины, были переведены в ее фонд борьбы со СПИДом. Кстати, роскошные серьги в ушах тещи Фреда Флинтстоуна, которую и сыграла великая Лиз, были с поддельными жемчужинами и камушками. Сначала авторы фильма хотели сделать точно такие же, но из угля, но смотрелось это не очень элегантно, поэтому ограничились бутафорией.

А как сделали Дино?
Началось все с резинового костюма из мастерской Джима Хенсона, на производство которого было потрачено двести тысяч долларов. Этот костюм носил Дэйв Форман, невысокий человек, зарабатывавший, в общем-то, на жизнь именно этим — наряжаясь в разные диковинные костюмы. Шея, руки и хвост Дино управлялись с помощью электроники, но и это не помогло: динозаврик вышел очень неудачный, поскольку никакому человеку не удавалось сымитировать движения собаки, роль которой в семействе Флинтстоунов Дино и отводилась. Так что в основном он был сгенерирован на компьютере — с помощью тех же технологий, что применялись в «Парке Юрского периода». Но и Дэйв Форман в фильме все-таки сохранился: именно его Дино бросается на Фреда на пороге и начинает облизывать его длиннющим языком. Джон Гудмен по этому поводу выразился так: «Из него был бы отличный порноактер».

Брайан Левант рассказывал, что ему хотелось создать в фильме реальность, альтернативную американской. Например, заправка «Шеврок» (имеется в виду Chevron), ресторан быстрого питания «Рокдоналдс» (понятно, кто имеется в виду). Но на подобные шутки нужно было получить разрешение от «оригиналов». Узнав о подобной возможности, боссы «Макдоналд» чуть не рехнулись от счастья и немедленно запустили по этому поводу масштабную промо-кампанию. Реклама на бумажных стаканах, новое блюдо в сети — сэндвичи МакРебрышки (McRibs), использовался реальный образ героини Рози О'Доннелл и девушки, очень похожей на Хэлли Берри (сходство с Берри, по словам представителей «макдака», было совершенно непреднамеренным, но мы-то знаем).

Фирменный бросок Фреда — быстро просеменить на кончиках пальцев ног и метнуть шар — снимался двумя кадрами. Первый — Гудмен просто делал вид, что семенит на цыпочках, но ноги его не показывали. Второй — Гудмена подвешивали на тросах так, чтобы он касался земли только пальцами ног, и он повторял все это в подвешенном состоянии. А потом Джонни делал монтаж.

«Каменные дома», автомобили и прочий антураж каменного века в основном были выполнены из пенопласта.
Сперва тема боулинга не входила в сценарий фильма, но ее добавили в последний момент, поскольку в мультсериале она занимала значительное место. Особенно забавны приемы игры в боулинг, которыми владеет Фред Флинтстоун. Оставить фильм без "фирменного" знака было невозможно.
В одной из сцен во время совещания правления компании мистер Слейт обращается к опоздавшему Фреду, называя его Флэгстоун. Первоначальным названием мульсериала было “Флэгстоуны.”