De Acosta tuvo una relación con la bailarina casada rusa Tamara Platonovna Karsavina a lo largo de su vida, tras conocerse ambas por primera vez en 1920.