Bartholdi buvo pasiryžęs pastatyti savo kolosą ir iš pradžių perdavė jį Egipto vyriausybei Sueco kanalas , kuri tuo metu buvo atidaroma.
Bartholdi turėjo milžiniškų problemų surinkdamas pakankamai pinigų savo statulai ir pasiuntė atstovus iš visos Amerikos bandyti gauti fiskalinę paramą valstybės lygiu. Jis paliko 40 tuščių medalionų ant statulos pagrindo, kur valstybės - 38 iš jų tuo metu, nors yra 40 diskų - galėtų išgraviruoti jų vardus. Nėra nė vienos būsenos, todėl diskai lieka tušti.