Trujillo was a three-time NCAA All-American in distance events, including the indoor two-mile and outdoor three-mile in 1975 and also the 1976 outdoor 10K. He qualified for the 1974 NCAA Cross Country Championships and won Heptagonal and IC4A cross country championships in 1974.
He was only the second Cadet at the time of his graduation to win the IC4A title in his career. He still owns the Academy and Field House two-mile indoor record, as well as the Academy and Shea Stadium three-mile outdoor record. In total, Trujillo earned 10 letters while at West Point.