Trichomycterus spectrum is described as a new species from the Alejo cave, drained by the Rancheria River basin, in La Guajira department, north-eastern Colombia, and is the first troglomorphic species described from this region. The new species shows an advanced degree of troglomorphisms expressed as eyes absent, long barbels and body depigmented. Trichomycterus spectrum is diagnosed by the putatively autapomorphic presence of a posterior process at the anterolateral corner of the epioccipital, and is also recognized by the derived presence of a circular foramen on the neural spine of the complex vertebra and the following posterior vertebra, and by the apomorphic presence of a well-developed coracoid bridge, distally expanded, and contacting or almost reaching the lateral margin of the cleithrum. The new species also shows the derived origin of the levator internus 4 on the dorsal surface of the posttemporo-supracleithrum that supports Trichomycterinae monophyly. We also propose a monophyletic subgroup provisionally within Trichomycterus, here named the Trichomycterus taenia species group, which includes species distributed in cis- and trans-Andean drainages in northern South America. The taxonomic status of several recently described nominal species from Colombia is discussed, with several synonymy proposals. Resumen Trichomycterus spectrum es descrito como una especie nueva de la cueva de Alejo, drenada por la cuenca del rio Rancheria, en el departamento de La Guajira, noreste de Colombia, y es la primera especie troglomorfica descrita para esta region. La especie nueva exhibe un grado avanzado de troglomorfismos expresado como ojos ausentes, barbillas largas y cuerpo depigmentado. Trichomycterus spectrum es diagnosticado por la presencia putativamente autapomorfica de un proceso posterior en la esquina anterolateral del epioticoy es reconocido tambien por la presencia derivada de un foramen circular en la espina neural de la vertebra compleja y de la vertebra posterior siguiente, y por la presencia apomorfica de un puente coracoideo bien desarrollado, expandido distalmente y contactando o muy proximo al margen lateral del cleitro. La especie nueva tambien posee el origen derivado del levator internus 4 sobre la superficie dorsal del posttemporo-supracleitro que soporta la monofilia de Trichomycterinae. Tambien proponemos un subgrupo monofiletico provisionalmente dentro de Trichomycterus, denominado aqui como el grupo de especies Trichomycterus taenia, el cual incluye especies distribuidas en cuencas cis y transandinas en el norte de Sudamerica. El estatus taxonomico de varias especies nominales recientemente descritas de Colombia es discutido, con varias propuestas de sinonimia.