贝德罗岛正是放置塑像的理想位置，并对所有到达纽约的船只都需经过该岛感到震惊。他非常高兴地得知纽约州议会已在1800年出于港口防御需要将该岛转让给美国联邦政府。为此他在给拉沃拉叶的信中称这里是“所有州共有的土地”。巴特勒迪会见了纽约各界名流，还拜访了时任美国总统尤利西斯·辛普森·格兰特，后者给出了非常肯定的答复，由贝德罗岛作为塑像的选址不会有太大困难。巴特勒迪又乘火车两次横穿美国，和许多可能会对塑像计划持乐观态度的美国人见面。不过他还是担心美法两国公众对这一计划的支持程度尚有不足，因此和拉沃拉叶决定继续等待合