Karolina Naja to lubuska zawodniczka, która reprezentuje na co dzień barwy ASZ AWF Gorzów Wlkp. Naja to brązowa medalistka mistrzostw świata 2010 w Poznaniu w konkurencji kajaków w K-4 (razem z Anetą Konieczną, Sandrą Pawełczak i Magdaleną Krukowską) na dystansie 500 m. Rok później, w 2011 roku w Szeged zdobyła wicemistrzostwo świata w K-2 na dystansie 200 m (razem z Magdaleną Krukowską) oraz brązowy medal w K-1 w sztafecie 4X200 m. Na igrzyskach olimpijskich w Londynie w 2012 roku zdobyła brązowy medal w konkurencji K-2 500 m (razem z Beatą Mikołajczyk). W tym samym roku razem z Mikołajczyk zdobyła złoto w K-2 1000 m, a na 500 m Polki były trzecie podczas mistrzostw Europy w Zagrzebiu. Ponadto na mistrzostwach Europy w Montemor-o-Velho zdobyła trzy medale: złote na 500 i 1000 m (z Mikołajczyk) oraz srebrny na 200 m (z Magdaleną Krukowską). Na mistrzostwach świata w Duisburgu w 2013 roku zdobyła trzy medale: srebrny na 200 m i brązowy na 500 m (z Beatą Mikołajczyk), a także srebrny w sztafecie 4 x 200 m. W 2014 zdobyła 5 medali imprez międzynarodowych. Na Mundialu w Moskwie wywalczyła trzy krążki: złoto w sztafecie 4 x 200 m, srebrny na 500 m w czwórce (z Mikołajczyk, Martą Walczykiewicz oraz Edytą Dzieniszewską) i brązowy także na 500 m w dwójce (z Mikołajczyk). Na Mistrzostwach Europy w Brandenburgu zdobyła dwa srebrne medale na 500 m: w dwójce (z Mikołajczyk) i w czwórce (z Mikołajczyk, Walczykiewicz oraz Eweliną Wojnarowską).
