Als Lolita in der am Schauspiel Hannover uraufgeführten Theateradaption von Vladimir Nabokovs Roman wurde sie bekannt: Katharina Schüttler liebt radikale Figuren, Frauen, die sich mit anarchistischer Wucht dem Leben entgegenwerfen. Von 2005 bis 2007 spielte sie mit Ulrich Mühe in Sarah Kanes „Zerbombt“. 2006 erhielt sie den Theaterpreis Der Faust. „Wie es euch gefällt“ mit Katharina Schüttler als Celia hat am 27. Oktober 2012 am Schauspielhaus Zürich Premiere.