除此之外,剧组可能遇到了一些预算上的问题。据说该片的几个有电影背景的高水准编剧的聘请费用也非常昂贵,据说他们的工资高达每周约20万美金。
在选角方面同样,面临困难,原来打算签下的几位著名影星,现在也面临泡汤,现在只有转向知名度较低的欧洲演员。出演过《火星生活》的贾森·奥马拉和出演过《情人》的雪莱·康将出演该剧。
《史前新纪元》能否走出困境成为电视剧历史上最具视觉效果和戏剧性的电视剧之一?目前仍是个未知数。