Ủy ban tại Hoa Kỳ đối mặt với những khó khăn to lớn trong việc tìm nguồn quỹ cho bức tượng. Nỗi lo sợ năm 1873 đã tạo ra cuộc khủng hoảng kinh tế kéo dài nhiều thập niên. Dự án tượng Nữ thần Tự do không phải là dự án duy nhất đối mặt với khó khăn khi tìm nguồn quỹ: công trình xây dựng đài tưởng niệm hình tháp mà sau đó được biết với tên tượng đài Washington đôi khi bị ngưng trệ trong nhiều năm trời; sau cùng mất đến trên 3 thập niên rưỡi mới hoàn thành xong. Từng có sự chỉ trích cả về bức tượng của Bartholdi và việc món quà tặng của người Pháp lại phải bắt người Mỹ bỏ tiền ra xây bệ tượng. Trong những năm sau Nội chiến Hoa Kỳ, đa số người Mỹ ưa chuộng các tác phẩm nghệ thuật hiện thực mô tả những vị anh hùng và các sự kiện xảy ra trong lịch sử quốc gia hơn là những tác phẩm có tính chất biểu tượng như tượng Nữ thần Tự do. Cũng có ý kiến rằng người Mỹ nên tự thiết kế những công trình công cộng của Mỹ - việc lựa chọn họa sĩ Constantino Brumidi sinh tại Ý để trang trí Tòa Quốc hội Hoa Kỳ đã gây ra cuộc chỉ trích dữ dội cho dù ông là một công dân Mỹ nhập tịch. Tạp chí Harper's Weekly tuyên bố ước gì "Ông Bartholdi và các anh em họ người Pháp của chúng ta đã 'chi trọn gói' khi xây tượng và trao cho chúng ta cả bức tượng và bệ tượng ngay cùng một lúc." Nhật báo The New York Times lên tiếng rằng "không có người yêu nước chân chính nào có thể cho phép bất cứ sự chi tiêu nào như thế cho những hình tượng nữ bằng đồng với tình trạng tài chính hiện tại của chúng ta." Vì phải đối mặt với những lời chỉ trích như thế nên ủy ban Mỹ chỉ có một ít động thái trong vài năm.Nền móng cho bức tượng được đặt bên trong đồn Wood, một căn cứ lục quân bị bỏ hoang nằm trên Đảo Bedloe, được xây dựng giữa năm 1807 và 1811. Từ năm 1823, đồn này ít khi được sử dụng, tuy trong thời Nội chiến Hoa Kỳ, nó được dùng làm nơi tuyển mộ binh sĩ. Vành đai bảo vệ của căn cứ này có hình ngôi sao 11 cánh. Nền móng và bệ tượng được chỉnh sao cho bức tượng quay mặt về hướng Đông Nam để chào đón tàu thuyền từ Đại Tây Dương đi vào trong bến cảng. Năm 1881, ủy ban New York ủy nhiệm Richard Morris Hunt thiết kế bệ tượng. Trong mấy tháng, Hunt đệ trình một dự án chi tiết và cho biết rằng ông ước tính sẽ hoàn thành bệ tượng này trong 9 tháng. Ông đề nghị một bệ tượng cao 114 ft (35 mét); vì đối mặt với các vấn đề tài chính nên ủy ban quyết định giảm chiều cao bệ tượng xuống còn 89 ft (27 mét).Bản thiết kế bệ tượng của Hunt gồm có những chi tiết kiến trúc cổ điển trong đó có các cổng dùng thức cột Doric, và phần khối to lớn của nó được chia thành từng mảng với các chi tiết kiến trúc tỉ mỉ để tập trung sự chú ý vào bức tượng. Về hình thể, bệ tượng là một kim tự tháp bị cắt đỉnh nhọn, có đáy rộng 19 m² (62 bộ vuông) và phần chóp rộng 12 m² (39,4 bộ vuông). Bốn phía có hình dạng giống nhau. Ngay trên cửa ở mỗi phía có mười đĩa tròn mà Bartholdi đề nghị đặt huy hiệu của các tiểu bang Hoa Kỳ (giữa năm 1876 và 1889, có 40 tiểu bang Hoa Kỳ) nhưng điều này không được thực hiện. Phía trên đó, một ban công đặt ở mỗi phía được các cột đỡ chia thành từng ô. Bartholdi đặt một đài quan sát gần đỉnh của bệ tượng, nơi bức tượng vươn lên ở phía trên. Theo tác giả Louis Auchincloss, bệ tượng "ít nhiều gợi lên uy quyền của một châu Âu cổ đại mà sức chi phối của hình ảnh Tượng Nữ thần Tự do vươn đến tầm cao hơn". Ủy ban thuê cựu tướng lãnh lục quân là Charles Pomeroy Stone giám sát việc thi công xây dựng. Công cuộc xây dựng bắt đầu bằng việc xây một nền móng sâu 4,6 mét (15 ft) vào năm 1883, và viên đá đặt nền của bệ được đặt xuống vào năm 1884. Theo khái niệm ban đầu của Hunt, bệ tượng phải được làm hoàn toàn bằng đá granit. Những vấn đề tài chính lần nữa bắt buộc ông phải thay đổi bản thảo; bản thiết kế cuối cùng gồm có việc xây những bức tường bằng bê tông dày 6,1 mét (20 ft), và trên bề mặt được trang trí bằng những khối đá granit. Khối lượng bê tông được dùng đến ở mức lớn nhất chưa từng có vào thời đó.Cuộc vận động gây quỹ cho bức tượng bắt đầu từ năm 1882. Ủy ban Hoa Kỳ tổ chức một số lớn các sự kiện gây quỹ.Constance Cary Harrison, một nhà soạn kịch, phụ trách việc kêu gọi các nghệ sỹ tham gia buổi đấu giá, đã đề nghị Lazarus đóng góp một tác phẩm cho sự kiện này. Điều khiến Harrison bất ngờ là Lazarus thẳng thừng từ chối lời đề nghị và nói rằng bà không bao giờ viết theo "kiểu bị đặt hàng". Tuy nhiên, Harrison không bỏ cuộc, tìm cách thuyết phục nữ thi sỹ khi nhắm đến những hoạt động và tư tưởng vì xã hội của bà. Vào lúc đó, bà cũng đang tham gia vào công cuộc giúp đỡ người tị nạn đến Thành phố New York sau khi họ vượt thoát khỏi các cuộc náo loạn bài Do Thái tại Đông Âu. Những người tị nạn này buộc phải sống trong những điều kiện mà bà Lazarus giàu có chưa từng trải qua. Bà tìm thấy một cách để bày tỏ sự thông cảm của bà đối với những người tị nạn qua những từ ngữ diễn tả về bức tượng. Lazarus quay trở lại tìm Harrison hai ngày sau đó với một bài thơ hoàn chỉnh với cái tên "The New Colossus" (tạm dịch: "Bức tượng Khổng lồ mới") theo thể điệu "sonnet" ra đời, với nội dung ca ngợi bức tượng Nữ thần Tự do khổng lồ là biểu tượng cho sức mạnh của nữ quyền và bình đẳng. Bài thơ lần đầu tiên xuất hiện tại buổi triển lãm gây quỹ năm 1883 và nhanh chóng bị lãng quên sau sự kiện này, và thậm chí là cả khi tác giả của nó, nữ thi sỹ Emma Lazarus qua đời vì ốm bệnh vào tháng 11 năm 1887, khi mới 38 tuổi. Mãi đến năm 1901, khi một người bạn thân của Lazarus là Georgina Schuyler tìm thấy bài thơ, tác phẩm đầy ý nghĩa này mới thực sự sống lại. Để tưởng nhớ nữ thi sỹ Lazarus, Schuyler đã tổ chức các hoạt động quảng bá tác phẩm này và đưa nó đến gần hơn với người đọc. Năm 1903, "The New Colossus" được khắc trên một tấm bảng dưới chân tượng Nữ thần Tự do. Trên thực tế, Emma Lazarus chưa từng trực tiếp nhìn thấy Nữ thần Tự do khi bà viết "The New Colossus". Tuy nhiên, ý nghĩa của bài thơ cùng những gì mà hình ảnh Nữ thần Tự do mang lại về sự bảo vệ và công bằng, chắc chắn cũng đã là một phần không thể phủ nhận trong lịch sử của Hoa Kỳ.
Ủy ban tại Hoa Kỳ đối mặt với những khó khăn to lớn trong việc tìm nguồn quỹ cho bức tượng. Trong những năm sau Nội chiến Hoa Kỳ, đa số người Mỹ ưa chuộng các tác phẩm nghệ thuật hiện thực mô tả những vị anh hùng và các sự kiện xảy ra trong lịch sử quốc gia hơn là những tác phẩm có tính chất biểu tượng như tượng Nữ thần Tự do.