The Cowboys Classic will mark the eighth meeting between the programs. Alabama got the best of USC the last time the teams met, winning 24-3 in the 1985 Aloha Bowl.
By adding the nonconference tilt with USC, Alabama fulfills its new obligation from the SEC to begin scheduling at least one nonconference game against a Big Five conference opponent starting in 2016.
Last summer, Alabama canceled a previously scheduled home-and-home series with Michigan State for 2016 and '17. Tide athletic director Bill Battle said at the time that the move was done because of "the uncertainty of conference football schedules in those years."
But according to coach Nick Saban, he tried and failed to persuade the Spartans to move the game to a neutral site.
The 2016 game between Alabama and USC could feature an interesting storyline. Lane Kiffin, who was fired by USC last fall, joined the Crimson Tide as offensive coordinator in January.
Alabama won the last time it played at AT&T Stadium, beating Michigan 41-14 to kick off the 2012 season.