En larmare sa: "De skulle spränga Frihetsgudinnan", sa National Park Service.
Federala polisen kom och när sniffarhundar hittade "ett område av intresse" nära skåp vid statyns bas, var ön evakuerad.
Efter ett svep förklarades området säkert sent på eftermiddagen.
Stadens brandkår sade att den hade kallats på 12:57 lokal tid (16:57 GMT) för undersökningen av "ett misstänkt paket".
Staty Cruises, som tar turister till Frihetsgudinnan National Monument och Ellis Island, sade färjor sköts upp efter tjänstemän hittade ett misstänkt paket på Liberty Island.
Karen Mason, 68 år, från Cincinnati i Ohio, sade att de just gått ombord på en båt på Ellis Island klockan 12.40.
"Snabbt sa de: 'Avstigning, avstigning, avstigning. Vi måste evakuera båten, sa hon.
Det fanns ingen känsla av fara, tillade hon. "Men vi såg helikoptrar och vi visste att något var på gång", sade hon.
Statyn gavs till USA av Frankrike 1886, som ett erkännande av vänskapen mellan de två nationerna.
Hundratals turister evakuerades från Frihetsgudinnan och Liberty Island i New York som en försiktighetsåtgärd på grund av ett bombhot och misstänkt paket.