A Burlington (New Jersey) i giovani incontrarono Elias Boudinot, presidente della American Bible Society ed ex membro e presidente del Secondo congresso continentale. Lui e Watie rimasero impressionati a vicenda. Watie chiese a Boudinot il permesso di usare il suo nome, e lo ottenne. Quando si iscrisse alla Foreign Mission School, Watie iniziò ad usare il nome di Elias Boudinot, che mantenne per il resto della vita.