Bartholdi bol odhodlaný svoj kolos postaviť a pôvodne ho predložil egyptskej vláde Suezský prieplav , ktorý sa v tom čase otváral.
Bartholdi mal obrovské problémy so zhromaždením dostatočných peňazí na svoju sochu a poslal zástupcov po celej Amerike, aby sa pokúsili získať fiškálnu podporu na štátnej úrovni. Na základni sochy nechal 40 prázdnych medailónov, do ktorých mohli štáty - v tom čase ich bolo 38, hoci je tam 40 diskov - vyryť ich mená. Ani jeden stavový bit, takže disky zostávajú prázdne.