Podczas igrzysk europejskich w Krakowie dwukrotnie zdobyła złoty medal w konkurencjach K-2 500 m oraz K-4 500 m. Podczas mistrzostw świata w Duisburgu zdobyła srebrny medal w konkurencji K-4 500 m. Jednocześnie uzyskała kwalifikację na przyszłoroczne igrzyska olimpijskie w Paryżu. Znalazła się w reprezentacji Polski na igrzyska olimpijskie, które będą rozgrywane we Francji.
8 sierpnia 2024 r. podczas finału igrzysk olimpijskich w Paryżu, wspólnie z Anną Puławską, Adrianną Kąkol i Dominiką Putto, zajęła 4. miejsce w konkurencji K-4 500 m.
9 sierpnia 2024 r. podczas półfinału igrzysk olimpijskich, razem z Anną Puławską, odpadła z dalszej rywalizacji w konkurencji K-2 500 m.
W 2025 roku, wspólnie z Różą Kozakowską, Aleksandrą Kałucką, Natalią Kałucką, Natalią Partyką i Adrianną Sułek-Schubert - została jedną z bohaterek filmu dokumentalnego - „Mistrzynie” - ukazującego kulisy sukcesów polskich sportsmenek.
15 sierpnia 2026 w Alei Gwiazd Sportu w Dziwnowie - wspólnie z Tadeuszem Michalikiem i Dawidem Tomalą - odsłoniła tablicę pamiątkową i replikę swojego medalu olimpijskiego.
Życie prywatne
Jej partnerem życiowym jest Łukasz Woszczyński. Para ma syna - Mieczysława Woszczyńskiego. Karolina Naja - wraz z najbliższą rodziną - mieszka w Wałczu.