During a review of material from the project “Assessment of the current status of the faunistic conservation objects from the Gorgona Island: a holistic approach to the ecological evaluation of the Gorgona Natural National Park”, conducted 2010‒2011, a male specimen of Pazius Navás, 1913 (Mecoptera: Bittacidae) was found. The genus had been previously recorded in Colombia in the Amazonas and Cundinamarca departments. The specimen described here differs from other species of Pazius by the absence of the aedeagus ventral process, the presence of seven short dorsal spines at the epandrium and shape of the ventral process. This finding represents the first record of the order Mecoptera for Gorgona Island, a new species of Pazius, and the expansion of the genus distribution in Colombia. A detailed morphological description of Pazius gorgonensis n. sp. and an identification key for species of the genus are presented.