Trujillo ist einer der dreiundzwanzig Bundesstaaten, die zusammen mit dem Hauptstadtdistrikt und den föderalen Dependenzen die Bolivarische Republik Venezuela bilden. Die Hauptstadt ist das gleichnamige Trujillo und die bevölkerungsreichste Stadt ist Valera. Sie liegt im Westen des Landes, in der Andenregion. Sie grenzt im Norden an Zulia und Lara, im Osten an Portuguesa, im Süden an Barinas, im Südwesten an Mérida und im Westen an den Maracaibo-See. Mit 7400 km² ist es der sechstkleinste Bundesstaat – vor Yaracuy, Aragua, Carabobo, Vargas und Nueva Esparta, die am wenigsten ausgedehnt sind – und mit 887.064 Einwohnern im Jahr 2023 der achtkleinste, vor Yaracuy, Nueva Esparta, Apure, Vargas, Cojedes, Delta Amacuro und Amazonas, die am wenigsten bevölkert sind.
Es gibt 20 autonome Gemeinden und 93 Zivilgemeinden. Die wichtigsten Städte sind: Trujillo, Valera, Boconó und Carvajal.
Das Naturdenkmal Teta de Niquitao-Guirigay ist ein geschütztes Naturgebiet im Bundesstaat Trujillo. Es ist der höchste Berg des Staates mit einer Höhe von 4006 m über dem Meeresspiegel. Es befindet sich in Niquitao, in der Gemeinde Boconó, diese Andenlandschaft ist ein Wahrzeichen für alle Trujillaner.