Theodosia escribió cartas a aquellos en el poder que pensó que podrían ayudar en el exilio de Burr,su padre,incluyendo a la primera dama Dolley, Madison y al secretario del Tesoro Gallatin. En su carta a Madison, ella escribió:

"¿Por qué mi padre es desterrado de un país por el que ha ganado heridas, peligros y fatiga durante años? ¿Por qué es alejado de sus amigos, de una hija única, para pasar un tiempo ilimitado en el exilio, y eso, también, a una edad en la que otros cosechan la cosecha de trabajos pasados, o deben, al menos, proporcionar en serio la comodidad de los años siguientes? No busco ablandarte con esta recapitulación. Solo deseo recordarles todas las heridas infligidas a uno de los primeros personajes que produjo Estados Unidos ".

Si bien los esfuerzos de Theodosia no llevaron a su padre a casa, las respuestas que recibió mostraron que el gobierno no obstaculizaría el eventual regreso de Aaron Burr en 1812.