Ese mismo año, Burr contrajo matrimonio con Theodosia Bartow Prevost, la viuda de un oficial de la Armada británica que había muerto en las Indias Occidentales durante la Guerra de la Independencia.