They were led by head coach John Bland, who was in his third season at Mississippi College.
The Choctaws played their home games at Robinson-Hale Stadium and were members of the Gulf South Conference.
They finished the season with a record of 3 wins and 7 losses (3–7 overall, 1–7 in the GSC) and were not invited in the 2016 playoffs.
Mississippi College announced its 2016 football schedule on July 18, 2016.
The schedule consists of six home and four away games in the regular season.