El Club Deportivo Victoria tuvo una gran rivalidad con el ya desaparecido Naco Fútbol Club cuando este equipo era de un nivel amateur, en el ámbito profesional mantiene una gran rivalidad con el Club Deportivo Vida el otro equipo de la ciudad de La Ceiba con el cual disputa el famoso "Clásico Ceibeño" la mayoría de veces lo ha ganado el Club Deportivo Vida, también tiene algo de rivalidad con el Club Deportivo Marathón de la ciudad de San Pedro Sula.