Gudja United jilgħabu bl-abjad u strixxi bluni. Fl-2009 Gudja United kienu viċin li jirbħu il-Tielet Diviżjoni Sezzjoni A. Ir-rivali tagħhom huma Għaxaq FC li fl-aħħar 13-il sena dalwaqt ikunu 14-il sena qatt ma rnexxielhom jirbħu logħba kontra l-Gudja, u tilfu ma 'xi punteġġi umiljanti ta '6-0 u 4-0.