Bartholdi był zdeterminowany, by zbudować swojego kolosa, i początkowo przekazał go egipskiemu rządowi za Kanał Sueski , który był wówczas otwierany.
Bartholdi miał ogromne kłopoty z zebraniem wystarczających pieniędzy na swój pomnik i wysłał przedstawicieli do całej Ameryki, aby spróbowali uzyskać wsparcie fiskalne na szczeblu stanowym. Pozostawił 40 pustych medalionów u podstawy posągu, na których państwa – 38 z nich w tym czasie, chociaż jest 40 krążków – mogły wygrawerować ich imiona. Ani jednego bitu stanu, więc dyski pozostają puste.