Absolvovala několik závodů i v klasickém rychlobruslení. V letech 2008 a 2009 byla třetí na mistrovství České republiky. Protože trenér Petr Novák hledal k Martině Sáblíkové a Karolíně Erbanové třetí ženu, aby mohl pro Zimní olympijské hry 2014 sestavit družstvo, pokusně startovala Kateřina Novotná také na vícebojařském Mistrovství Evropy 2011, kde se umístila na 19. místě. K rychlobruslení se vrátila v roce 2014, kdy se opět přidala k Novákovu týmu. Ve Světovém poháru debutovala 14. prosince 2014 v Heerenveenu na trati 1500 m, kde se v divizi B umístila na 18. místě. Naposledy v rychlobruslařském závodě startovala o rok později, kdy se na mítinku v Salt Lake City v listopadu 2015 představila v závodě s hromadným startem.