Foldberg coached the Texas A&M Aggies football team for three seasons from 1962 to 1964. He inherited an Aggies program that had not had a winning season since former Aggies coach Bear Bryant left for the University of Alabama after the 1957 season. He was unable to duplicate his successful turnaround of the Wichita Shockers program, compiled an overall record of 6–23–1 as the Aggies head coach, and was replaced by Gene Stallings after the 1965 season. He resigned as the Aggies' athletic director in July 1965.