Kołodziej została powołana na Zimowe Igrzyska Olimpijskie Młodzieży 2016. Indywidualnie plasowała się w trzeciej dziesiątce, zajmując najwyżej 26. pozycją w crossie. Wzięła także udział w sztafecie mieszanej, gdzie, wspólnie z polskim zespołem (startującym w składzie: Kinga Rajda, Dawid Jarząbek, Paweł Twardosz, Klaudia Kołodziej i Mateusz Haratyk), zajęła 9. miejsce.