The 1996 Tennessee State Tigers football team represented Tennessee State University as a member of the Ohio Valley Conference (OVC) during the 1996 NCAA Division I-AA football season. Led by first-year head coach L. C. Cole, the Tigers compiled an overall record of 4âÂÂ7, with a conference record of 3âÂÂ5, and finished tied for sixth in the OVC.