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.
Linebacker Myles Jack, who suffered a season-ending knee injury, said Thursday he decided to leave UCLA and enter the 2016 NFL draft because he wants to be compensated for his skills.
The tougher tests await down the road for No. 3 Baylor Bears, but coach Art Briles has seen enough of his Bears to know this is his best team.
A decision has been made that Randy Edsall will not be the football coach at Maryland next season, and discussions are taking place about how and when to separate, a source said Thursday night.
Florida State running back Mario Pender has been released from the hospital but could be given a medical redshirt if he cannot return to the field this season.
Tennessee chancellor Jimmy G. Cheek has issued a statement amid rumors that alleges coach Butch Jones fought and punched senior offensive lineman Mack Crowder during a fall practice session.
The University of Wisconsin agreed to a 10-year deal with Under Armour on Friday worth a total of $96 million in cash and the retail value of products received.