Сначала мультфильм планировали нарисовать от руки, но Джон Лэссетер, прочитав сценарий, сказал, что ему лучше подойдёт использовать CGI/рисованную анимацию, как в «Рапунцель».

В раннем варианте сюжета мультфильма Эльза была односторонним и ярко выраженным отрицательным персонажем. Однако, после переговоров создателей фильма, решено было переработать персонажа и усложнить его характер. Возникла мысль добавить сестру Снежной Королеве — так родились сестринские взаимоотношения, и одновременно получилось сделать антагониста сложным и непредсказуемым.
Также в сюжете фильма предусматривалось не два снеговика, а целая снежная армия, которую озлобленная на жителей Эренделла Снежная Королева создала для нападения. Олаф был не снеговиком детства, а первым «опытом» создания снежного великана (не совсем удачным). Это также было изменено в процессе доработки сценария.
22 декабря 2011 года студия «Disney» объявила, что проект «Снежная королева» снова возвращён в стадию разработки и переименован в «Холодное сердце» (англ. Frozen). Было также объявлено, что проектом занимается уже другая команда людей и что выход фильма запланирован на 2013 год. Однако не было сказано, будет это рисованная анимация или компьютерная. Двадцать дней спустя, 11 января 2012 года, было объявлено, что фильм будет анимирован при помощи компьютерных технологий.