But on the coldest football night of the season it seemed the junior kicker knew where to find the warmest place in Liberty Bowl Stadium; the Arkansas dressing room.
Tejada didn't have to see the winning kick sail through the south uprights for a 20-17 victory over East Carolina. He saw enough to turn the other way with a celebratory sprint towards the warmth of the Razorback locker room to the north.
"I just wanted to find some place warm," Tejada grinned in the post-game media conference. "I just tried to run as fast as I could."
It came after East Carolina placekicker Ben Hartman, the school's all-time leading scorer, missed three times on the same end of the field. He missed twice from 39 yards in the final 1:05 in regulation, then a 35-yarder on the first possession of OT.
East Carolina did a lot of things right on the night, but lost because it made major mistakes on five plays. Quarterback Patrick Pinkney, who had not thrown an interception in his previous 148 throws, had two in the first six minutes of the second half to help the Hogs erase a 10-0 deficit.
"It was a dang near perfect night," East Carolina coach Skip Holtz said, noting the five mistakes. "It hurts to play that well and to lose. It really hurts."
"I thought the odds favored him after the first two," Holtz said. "I thought Ben was surely due. He's made a bunch of pressure winners. I thought we were about to get a win."
Tejada had converted a 25-yard field goal early in the third quarter, then missed a 43-yarder with 10:17 left in the fourth quarter that would have broken the 17-17 tie.
"I felt good all night," he said. "My leg swing was right on that one so I was confident on the last one. The wind was right. I thought I was going to make it."
What did he think about the situation after Hartman had missed three straight a the end? "I know what that's like," he said. "Someone's gotta win; someone's gotta lose."
Holtz and Hartman tried their usual game at the end, trying to keep the moment light. "What we've done in the past is tell each other jokes," Holtz said. "That's what we did this time."
Did Tejada get any sage advice or comforting words when Holtz tried to "ice" him with a timeout before the winning kick?
"No," he said. "I kept everyone away from me. I just knew I was going to make it. I thought this one was going to be different."
It was a different game all right. The Hogs won despite going 0 for 13 on third-down conversions. Quarterback Ryan Mallett won the game's most valuable player award despite completing just 15 of 36 passes.
But he did two things right. He didn't throw an interception and he did find Jarius Wright on a 41-yard touchdown pass for the final points of regulation with 5:16 left in the third quarter.
"Our offense was never in rhythm," Arkansas coach Bobby Petrino said. "But our defense kept us in it and we kept working. I'm happy for Alex. It was great."
The wind chill was in the teens. Perhaps that is why Arkansas receivers dropped pass after pass. Mallett said he didn't have any trouble with the cold.
"I played at Michigan," he said. "I thought it was great."
Arkansas assistant Garrick McGee took over as offensive coordinator after Paul Petrino left for Illinois one month ago. Did he think the cold bothered the Hogs?
"The ball gets hard and is tougher to catch," he said. "But I thought we just didn't communicate and play at a high level."
Defensive coordinator Willy Robinson was pleased with the way the Hogs fought, but thought the Pirates controlled the line.
"We've got to get bigger and more physical inside," Robinson said. "They just pounded us. We did some things to put more people in (the box) in the second half and that helped. We had to get up there toe-to-toe with them."
The Hogs survived after suspending two defensive starters (safety Matt Harris and linebacker Wendel Davis) and with tackle D.D. Jones injured.
"We moved three guys and they all made plays," Robinson said. "Tramain Thomas intercepted the pass and returned it for a touchdown. Jerry Franklin moved to the middle and intercepted a pass to setup points. And Freddy Burton moved from strongside to will and he played well."
Thomas stepped in at safety. He recognized his key before his 37-yard interception return.
"It was about knowing our keys off of film study," Thomas said. "Our coaches had us prepared for what they did. It was all the stuff we did leading up to the game that told me where the ball was coming."
Robinson said it was based off of the formation. "They do certain things off that look, either the bubble screen or the slant," Robinson said. "It was going to be one or the other from that set. Tramain read it perfectly."
Holtz thought it looked like a poor route.
"They had been playing us a lot of man, but that was zone," Holtz said. "Our wide receiver went a little deep and the safety took a step and came inside of him."
Holtz thought it was a great effort against "a good SEC team." He and some of the Pirates, asked if they outplayed the Hogs, all were proud of the way they controlled the line of scrimmage on both sides of the ball.
However, when it was Petrino's turn, he didn't want to hear anything about the Pirates outplaying his team.
"We beat them and that's is what it is all about," he said. "I'm not sure who outplayed who, but we won the game. Our guys battled hard. We had our chances to get more points in the first half but we didn't get them. Our defense did a great job all night of keeping the game close by stopping their offense."
There were no revelations in the post-game from Mallett. There's been speculation for the last month that the sophomore will declare for the NFL draft. He was asked what the Hogs can work on this spring.
"You can always improve," he said. "We'll get more knowledge of the offense."
That was the apparent lead-in for the key question of the night. Did that mean he's coming back?
The question drew a smile from Petrino, but not much of a response from his quarterback. Perturbed, Mallett just said, "You will be the first to know when I decide."