En cuanto al uniforme, Nacional es de los pocos clubes del mundo que mantiene el mismo equipo deportivo y bandera desde el año 1902. La primera camiseta tenía los colores de la bandera de Artigas: la camisa roja, con cuello, bocamanga y cartera azules; además los jugadores llevaban un gorro rojo con una borla azul. El 24 de marzo de 1902, el equipo cambia su casaca por solicitud de la AUF, evitando la similitud de colores con el club Albion y además porque la camiseta roja se desteñía, definiendo un nuevo uniforme con camisa blanca con bolsillo -que provoca el apodo de bolsilludos y bolsos-, pantalón azul y una faja roja.
