Hola,
La celulitis es la piel granulosa o "piel de naranja" que tenemos asociada a peor estética. Debemos valorar no la parte externa si no más allá, la celulitis puede indicar mala circulación, malos hábitos alimenticios, sedentarismo…, problemas en nuestro organismo.
En su caso el ejercicio parece el correcto (siempre mejor si es bajo la supervisión de un profesional del ejercicio físico).
En hábitos alimentarios comenta que come sano pero también toma suplementos deportivos "zero" sería interesante que si siempre hace lo mismo y obtiene el mismo resultado busqué el asesoramiento de un profesional Dietista-Nutricionista actualizado que valoré si los hábitos son adecuados en este momento.
Hay tres pilares básicos a valorar: Ejercicio + Alimentación + Descanso.
Animo y Salud!