Following the 2015 season, defensive coordinator Will Muschamp left the program to become the head coach at South Carolina, joining him were Travaris Robinson, Lance Thompson, JB Grimes moved on as well to join Cincinnati's coaching staff.
Kevin Steele was hired to be Auburn's new defensive coordinator, and assistants Wesley McGriff, Travis Williams, and Herb Hand were added to the staff.
The offseason saw numerous transfers including: RB Roc Thomas, TE Chris Laye, OL Jordan Diamond, OL Will Adams, DE Gimel President, LB Javiere Mitchell and S Tim Irvin.
Following the season OL Avery Young and OL Shon Coleman chose to forgo their remaining eligibility by entering the 2016 NFL Draft.
Auburn picked up transfers in Baylor RB Kameron Martin, Illinois LB TJ Neal and Miami, OH CB Marshall Taylor.
Texas RT Darius James and Ohio St CB Jamel Dean now available after sitting out 2015.
On August third 2016 Senior running back Jovon Robinson was dismissed from the team.
The annual 'A-Day' was held on April 9. 45,723 fans came to see the Tigers perform, making this the lowest attendance for 'A-Day' in the Gus Malzahn era. The Blue team defeated the White team by the score of 19–10.
The Tigers opened the season with a home contest against the 2015 national runner-up Clemson. This is considered a rivalry game for both schools. Clemson came into the game ranked number 2 in the country while Auburn was unranked. Auburn took an early lead on a long field goal by Daniel Carlson. Clemson, however, responded with a drive of its own, which resulted in a touchdown on 4th down and goal from the 1-yard line. Clemson would lead 10–3 going into halftime and add another field goal in the 3rd quarter to make the score 13–3 going into the 4th quarter. Auburn cut the lead on another field goal by Daniel Carlson, but once again Clemson responded with another touchdown. Auburn would score a touchdown with just over 3 minutes to play in the ballgame. Auburn would then stop Clemson on the ensuing possession, but 2 hail mary attempts by Auburn were broken up in the end zone in the last 10 seconds of the ballgame and Clemson held on for the 19–13 victory. Auburn would fall to 0–1, making this the first opening game loss for Auburn with Gus Malzahn as coach.
The second game of the season was also the second non-conference opponent for the Tigers. They played Arkansas State out of the Sun Belt Conference. Auburn scored first but Arkansas State quickly answered with a long pass play that set up a touchdown to tie the game at 7. Auburn scored next and never looked back scoring 31 unanswered points. At halftime, the Tigers lead 38–7. The final score was 51–14. Sean White had 3 touchdowns, and the game was Auburn's best offensive performance, according to many writers, since the 2014 season. Overall, this was a very impressive victory for Auburn, and for Gus Malzahn, who used to coach at Arkansas State in 2012. Auburn also remains unbeaten against the Sun Belt Conference after this win.
The third game of the season is the first conference game for Auburn. SEC Western Division opponent Texas A&M comes to Auburn to play that game. Auburn beat the 25th ranked A&M last year 26–10. Auburn has yet to beat the Aggies at Auburn. Auburn has been out scored 104 to 59 at home by A&M.
The fourth game of the season was a rivalry game against the LSU Tigers.
The game would end with a controversial win. After an illegal shift was called against LSU with one second to go, LSU would go on to score what was initially called a touchdown as time expired before being reviewed and determined that time expired prior to the snap, negating the touchdown and giving Auburn the 18–13 win.
This was Auburn's first SEC victory without scoring a touchdown since 2008, when they won 3–2 against Mississippi State. Daniel Carlson was 6–6 on field goals in the game, including a 51-yard field goal. Auburn held LSU star running back Leonard Fournette to less than half the yards they allowed him in 2015. It was Auburn's first home conference win since October 25, 2014 against South Carolina.
The fifth game of the season was the annual homecoming game. The Louisiana–Monroe Warhawks came to Auburn for their tenth game ever against the Tigers. The last time the Warhawks and the Tigers clashed, the result was a 31–28 Auburn victory in overtime back in the 2012 season. However, this one went very differently. Auburn dominated from the start. The Tigers had their highest point total since 59 versus San Jose State in 2014. The defense also allowed the fewest points since 3 against Western Carolina in 2013. Auburn improved to 3–2 to go over .500 for the first time in the season.
The sixth game of the season was the first road game for the Tigers. They played at Mississippi State where they had not won since 2010. However, Auburn easily won the game. After an early interception put the Bulldogs in good field position, the Tigers defense responded, holding Mississippi State to a field goal attempt that was no good. Auburn seized the momentum after that. Starting running back Kerryon Johnson got hurt early in the game, but Kamryn Pettway took over the game with a 169-yard performance including 3 touchdowns. Also, the Auburn defense scored a touchdown when Carl Lawson forced a fumble which was picked up by Montravius Adams and returned 13 yards for a touchdown. Auburn led 35–0 at halftime. The Tigers slowed down in the second half, only attempting one pass on offense. The final score was 38–14. It broke a two-game losing streak to the Bulldogs and improved Auburn's record to 4–2 and 2–1 in the SEC. The win also propelled Auburn into the AP Poll the next week, as the Tigers were ranked #23.
After their only bye week of the season, Auburn played Arkansas in the seventh game of the year. In the 2015 season, the Tigers lost a heartbreaker in Fayetteville, falling 54–46 in four overtimes. The Tigers avenged that loss in a very big way, dominating the Razorbacks from the start. The Tigers had over 500 yards of rushing, the Razorbacks only had 25. It was Auburn's biggest margin of victory over an SEC opponent since 1970. The Tigers also built their lead in the overall series, now leading it 14–11–1.
The eighth game of the season was a trip to Oxford, Mississippi to face Ole Miss. In an offensive shootout, Ole Miss quarterback Chad Kelly set the Ole Miss school record for most passing attempt and most passing yards in a single game. However, Auburn had just as much success rushing as Ole Miss had passing. Kamryn Pettway had a career-high 236 yards. The key play came late in the game with Auburn leading 33–29 and Ole Miss driving down the field for the go-ahead touchdown. Ole Miss tight end Evan Engram dropped a pass which would have likely resulted in a touchdown. On the next play, Auburn defender Josh Holsey intercepted quarterback Chad Kelly's pass and returned it the Ole Miss 30 yard line. That set up a Kerryon Johnson touchdown that made it a two possession game, ultimately sealing the win for Auburn. Auburn became bowl eligible with their 6th win of the year. Auburn now leads the overall series 30–11–0.
The ninth game of the season is against SEC Eastern Division opponent Vanderbilt. The last game, which was in the 2012 season, was a 17–13 Vanderbilt victory. Vanderbilt leads the all-time series 21–20–1.
The tenth game of the year is the annual Deep South's Oldest Rivalry game against Georgia. In the last meeting, Georgia won by the score of 20–13 in the 2015 season. Georgia has a slim lead in the series, which has been played since 1892, 56–55–8.
The eleventh game will be the final home game for Auburn making it Senior Night. Alabama A&M and Auburn have only played once before with the Tigers winning that game 51–7 in the 2012 season. That win gave the Tigers the overall series lead of 1–0–0.
The final game of the regular season is the annual Iron Bowl clash with Alabama. In the last meeting, which was in the 2015 season, Alabama won 29–13 on their way to a national championship. Alabama leads the all-time series 44–35–1. Auburn has not beat Alabama in Tuscaloosa since 2010.
The Tigers were selected for the Sugar Bowl to play Oklahoma. The Sugar Bowl usually takes the highest-ranked SEC team, but because the SEC champion, Alabama, was in the playoff, the Sugar Bowl chose Auburn. It will be the first time Auburn and Oklahoma have played since the 1972 Sugar Bowl, for the 1971 season. The Sooners won that game 40–22 and thus have a 1–0–0 series lead.