It was the Aztecs fourth overtime game this season, the most in the FBS and tied for most in FBS history.
Boise State's Dan Goodale, who missed a 43-yard field goal as time expired in regulation, booted a 35-yard field goal giving Boise State a 31-28 lead on the first set of downs in the overtime.
The Aztecs moved down the field behind the running of Adam Muema before Kaehler hooked up with Locklett for the game-winning score.
The Aztecs, who trailed 28-21, tied the game with 4:04 left in the fourth quarter on a 41-yard punt return by Tim Vizzi. It was the Aztecs first punt return for a touchdown since 2002.
Boise State quarterback Grant Hedrick, who was limited to just 39 yards passing in the first half, threw two touchdown passes to help the Broncos wipe out a 14-7 Aztec lead and give the Broncos a 21-14 advantage.
Hedrick's connected on a 12-yard TD pass to Shane Williams-Rhodes with 5:02 left in the third quarter and just 1:31 after Jay Ajayi had scored on a 31 yard TD run. William-Rhodes TD came after San Diego State fumbled the kickoff after Ajayi's touchdown.
The Aztecs tied the game at 21-all with 10:37 left in the fourth quarter when J.J. Whitaker, picked off a Hedrick pass and returned it 18 yards for a touchdown. It was his second interception of the night.
The Broncos retook the lead at 28-21 when Hedrick hooked up with Matt Miller on a 10-yard pass with 8:02 left in the fourth quarter, setting the stage for the Aztecs dramatic finish with Vizzi's interception
Both teams are 7-4 on the season. San Diego State is 6-1 in the West Division of the Mountain West Conference that was won by Fresno State earlier in the day. Boise State is 5-2 in the Mountain Division, a game behind Utah State.
Boise State tied the game 7-7 when Bryan Douglas returned a kickoff 100 yards for a touchdown.
San Diego State became the first team to beat Boise State in consecutive seasons since Washington State did it in 2000 and 2001.
Jeremy Pruitt's lawyer seeks Oct. 29 deadline for settlement by Tennessee, says Volunteers facing lawsuit if not met
In a response to Jeremy Pruitt's lawyer, Tennessee said it "maintains that it had proper cause to terminate your client for breach of his employment agreement in January, and our position has only strengthened since then."
No.1-ranked receiver Luther Burden commits to Missouri Tigers
Luther Burden, the No. 1-ranked wide receiver in the 2022 class, committed to Missouri on Tuesday.
Washington State Cougars acting HC Jake Dickert says focus is delivering 'faith, trust and belief' to players
Washington State acting head coach Jake Dickert said Tuesday that his immediate focus in his new role is providing support and stability for players after Nick Rolovich was fired on Monday.
Source: Six schools officially apply to join American Athletic Conference
The AAC is expected to send Florida Atlantic, Charlotte, North Texas, UTSA, Rice and UAB formal letters by the end of the week detailing the terms of expansion after the schools officially requested to join the conference, a source told ESPN.
South Carolina Gamecocks QB Luke Doty needs surgery, out for season
Quarterback Luke Doty, who started four games for South Carolina this season, will miss the rest of the season after having surgery on his foot. He is expected to return for spring practice.
Maryland Terrapins WR Jeshaun Jones expected out for season with leg injury
Maryland receiver Jeshaun Jones is expected to miss the rest of the season because of a leg injury, coach Michael Locksley said Tuesday.