Trujillo Province was a province in the Zulia Department of Gran Colombia.

• Trujillo Canton - Trujillo
• Boconó Canton - Boconó
• Escuque Canton - Escuque
• Carache Canton - Carache