特勒迪的家乡阿尔萨斯被割让给普鲁士，法国成立了更加自由的共和国。战后巴特勒迪计划前往美国，他和拉沃拉叶认为当时正是和一些有影响力的美国人讨论建造自由女神像的时机。1871年6月，巴特勒迪带着拉沃拉叶签名的介绍信横渡大西洋。到达纽约港后，巴特勒迪觉得贝德罗岛正是放置塑像的理想位置，并对所有到达纽约的船只都需经过该岛感到震惊。他非常高兴地得知纽约州议会已在1800年出于港口防御需要将该岛转让给美国联邦政府。为此他在给拉沃拉叶的信中称这里是“所有州共有的土地”。巴特勒迪会见了纽约各界名流，还拜访了时任美国总统