Al-Nasr S.C.S.C. have been known since establishment to wear a full blue or white (Away) kit (usually a darker shade of blue), varying themselves from neighbors Al-Ittihad (Green), Dhofar S.C.S.C. (Red) and Salalah SC (Blue) kits.
Al-Nasr's logo has been recreated a few number of times.