 Sutton served as the head football coach at the United States Military Academy from 1991 to 1999, compiling a record of 44–55–1.Sutton's first job in the coaching ranks came as a graduate assistant under Bo Schembechler at Michigan in 1972 and 1973.In 1974, he moved on to Syracuse University where he served as linebackers coach for the Orange.