Bartholdi je bil odločen, da bo zgradil svoj kolos in ga sprva poslal egiptovski vladi Sueški prekop , ki se je takrat odpiral.
Bartholdi je imel ogromno težav z zbiranjem dovolj denarja za svoj kip in poslal predstavnike po vsej Ameriki, da bi poskušali dobiti fiskalno podporo na državni ravni. Na dnu kipa je pustil 40 praznih medaljonov, kjer so lahko države - takrat jih je bilo 38, čeprav obstaja 40 diskov - vgravirale njihova imena. Niti enega stanja, zato diski ostanejo prazni.