Order został zniesiony w momencie przyjęcia pierwszej konstytucji Republiki Federalnej Brazylii 24 lutego 1891, z powodu klauzuli wygaszającej wszystkie tytuły szlacheckie i odznaczeniaConstituição da República dos Estados Unidos do Brasil – Dia de 24 de fevereiro de 1891. Art 72 § 2º (DOU 24/2/1891)Requerimento despachado – Dia 14 de agosto de 1396 (DOU 18/8/1896).
Wygląd Insygnia orderowe były niemal identyczne jak w Orderze Krzyża Południa. Oznaką był pięcioramienny krzyż gwiaździsty z pięcioma pękami promieni pomiędzy ramionami (w każdym pęku było pięć srebrnych promieni o kształcie ogonów jaskółki, gdzie środkowy promień był najdłuższy, a boczne dotykające ramion – najkrótsze). Ramiona były emaliowane na biało, miały kształt ogona jaskółki, a ich końce były zakończone dziesięcioma złotymi kulkami. Wewnątrz oznaki umieszczony był emaliowany na niebiesko okrągły dysk otoczony czerwonym pierścieniem, wewnątrz którego znajdowały się dwie przeplecone ze sobą czerwone litery C (inicjały Cristóvão Colombo), z których pierwsza odwrócona była w lewą stronę. Zewnętrzne krawędzie ramion i wewnętrznego pierścienia, a także zawieszka o kształcie pięcioramiennej gwiazdy były złote.