Høsten 1885 reiste Tønnesen til Berlin for å bli elev av Albert Wolff. I 1887 fikk hun også anledning til å arbeide under ledelse av Otto Lessing. Da Tønnesen i 1887 flyttet til Paris, ble hun den første og eneste elev av René St. Marceaux. I en periode studerte hun også under Jean-Antoine Injalbert ved Académie Colarossi.