Montgomery had a 43-53 overall record while coaching Tulsa from 2015 to 22 before being hired by Auburn. In his first season, he rapidly turned around the Golden Hurricane offensive, which finished second in the AAC in total offense (507.4 yards per game). In 2016, the team had the best offense in the conference (527 yards per game). But in four of the following six seasons, they finished outside of the top five in the AAC in terms of total offense.