Bartholdi und Laboulaye berieten, wie die Idee der Freiheit am besten umzusetzen sei. In der frühen amerikanischen Geschichte gab es zwei Frauenfiguren als kulturelle Symbole der Nation. Columbia galt als Personifikation der Vereinigten Staaten, ähnlich wie Marianne in Frankreich. Sie hatte die frühere Figur einer indianischen Prinzessin abgelöst, die mittlerweile für die Amerikaner als unzivilisiert und beleidigend galt. Die andere bedeutende Frauenfigur in der amerikanischen Kultur war eine Verkörperung der Freiheit, abgeleitet von der Freiheitsgöttin Libertas, die im Römischen Reich insbesondere von freigelassenen Sklaven angebetet worden war. Eine Freiheitsfigur zierte die meisten amerikanischen Münzen jener Zeit und beeinflusste zahlreiche Kunstwerke, darunter Thomas Crawfords Statue of Freedom auf der Kuppel des Kapitols. Eine Freiheitsfigur befand sich auch auf dem Großen Siegel von Frankreich.Künstler des 18. und 19. Jahrhunderts, die republikanische Ideale darstellen wollten, griffen oft auf eine Verkörperung der Freiheit zurück. Bartholdi und Laboulaye vermieden aber das Bild einer revolutionären Freiheit, wie sie beispielsweise im Gemälde Die Freiheit führt das Volk von Eugène Delacroix dargestellt wird. In diesem Gemälde, das an die französische Julirevolution von 1830 erinnert, führt die entblößte und gewaltbereite Freiheit eine bewaffnete Menschenmenge an. Laboulaye hegte keine Sympathien für Revolutionen und wünschte deshalb eine vollständig bekleidete Figur in wallender Robe. Anstelle des gewalttätigen Eindrucks in Delacroix’ Werk wollte Bartholdi der Statue ein friedliches Erscheinungsbild geben, weshalb sie eine Fackel als Symbol des Fortschritts tragen sollte.Crawfords Statue trug ursprünglich einen Pileus, eine Kopfbedeckung der freigelassenen Sklaven im Römischen Reich. Kriegsminister Jefferson Davis, ein Südstaatler und der spätere Präsident der Konföderierten Staaten, war besorgt, dass der Pileus auf der Statue of Freedom als Symbol des Abolitionismus verstanden werden könnte und ordnete an, ihn durch einen Helm zu ersetzen. Auch Delacroix’ Freiheitsfigur trug einen Pileus, und Bartholdi überlegte sich zunächst, seine eigene Figur ebenfalls damit auszustatten. Schließlich wählte er jedoch eine Krone als Kopfbedeckung und vermied dadurch eine Anspielung auf Marianne, die immer einen Pileus trägt. Die siebenstrahlige Krone ist der Gloriole antiker Helios- oder Sol-Darstellungen entlehnt. Sie symbolisiert ursprünglich die Sonne, hier aber die sieben Weltmeere und die sieben Kontinente. Zusammen mit der Fackel sollen sie die Botschaft verkünden, dass die Freiheit die Welt erleuchtet.Bartholdis frühe Modelle waren vom Konzept her alle gleich: Eine Frauenfigur im neoklassizistischen Stil, welche die Freiheit repräsentiert, trägt eine Stola und eine Pella (Kleid und Umhang, üblich bei Darstellungen römischer Göttinnen) und hält eine Fackel hoch. Das Gesicht soll nach jenem seiner Mutter, Charlotte Beysser Bartholdi, modelliert worden sein. Andere Quellen bezeichnen Isabella Eugenie Boyer, die Ehefrau von Isaac Merritt Singer, als Modell. Bartholdi entwarf die Figur mit einer ausdrucksstarken, unkomplizierten Silhouette. Dadurch sollte sie sich gut von der Szenerie des Hafens abheben und die Schiffspassagiere würden sie aus unterschiedlichen Blickwinkeln wahrnehmen können, wenn sie sich Manhattan näherten. Er gab der Figur klassische Konturen und wandte eine vereinfachte Art der Modellierung an. Dadurch wollte er den ungeheuren Ausmaßen des Projekts und seinem feierlichen Zweck gerecht werden. Bartholdi schrieb über seine Technik:

Question: Wie nennt man das Symbol, das in gewisser Hinsicht als Verkörperung der USA angesehen wird?
Answer: Columbia