De stad is bekend om haar fraaie stranden met palbomen en de milde zee. Hoewel Trujillo bekend staat als een van de mooiste badplaatsen is het er niet zo druk met toeristen. Behalve wanneer Semana Santa en het jaarlijkse feest van de stadsbeschermheer San Juan Bautista word gevierd. Semana Santa betekent "Heilige week" en is de week voor Pasen.
Het historische centrum bestaat alleen uit een aantal huizenblokken, een kathedraal, een centraal plein, een historisch Spaans fort en ongerenoveerde gebouwen van vroegere Spaanse en 19e eeuws Frans koloniale bouwwerken.
Achter de stad rijzen de grote bergen Capira en Calentura op. Deze bergen zijn ook uitgeroepen tot nationale parken. Tegen de bergwanden aan is een oud Spaans fort te vinden met eeuwenoude kanonnen en daaronder is het prachtige zandstrand van Trujillo Bay. Talloze "champas" zijn daar te vinden die daar zorgen voor veel eten, drinken en muziek, maar vooral voor veel sfeer.
Met het oude Spaanse fort tegen de bergwand, de golvende kustlijn en de op een vulkaan lijkende berg achter de stad kan het beeld van een paradijs bijna niet mooier. Trujillo is dus in grote lijnen een waar paradijs.