Eytinge was the leading lady at Wallack's Theatre in New York where she successfully acted the roles of Beatrice, Lady Gay Spanker, Nancy Sykes, Mrs. Sternhold, Rose Michel and Felicia. When her first marriage to David Barnes ended unhappily, Eytinge married George H. Butler, the U.S. Consul-General to Egypt. While in Egypt with her new husband, Eytinge planned for her upcoming role as Cleopatra by purchasing fabric to use for her costumes. At the age of forty-two, Eytinge played Cleopatra at the Broadway Theatre in New York in what Wingate calls "her finest impersonation" (172). After her marriage with Butler ended, Eytinge married English actor Cyril Searle.