Ủ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 m2 (62 bộ vuông) và phần chóp rộng 12 m2 (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ỹ. Một cuộc đấu giá nghệ thuật và bản thảo viết tay đã được tổ chức như một phần của công cuộc vận động gây quỹ. Thi sĩ Emma Lazarus được kêu cầu góp phần đầu tiên. Ban đầu bà từ chối và nói rằng bà không thể làm một bài thơ về một bức tượng. 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. Kết quả là bài thơ "The New Colossus" theo thể điệu "sonnet" ra đời, trong đó có những câu nổi bật như "Hãy cho tôi nỗi mệt mỏi và đáng thương của bạn/Đoàn người các bạn túm tụm nhau khao khát hít thở tự do", được xác định là có một không hai về Tượng Nữ thần Tự do. Bài thơ này được khắc trên một tấm bia đặt trong viện bảo tàng nằm dưới nền móng bức tượng.