The 34-year-old musician had fans in doubt about her ability to make the game, given that she had an Eras Tour show in Tokyo on Saturday.
However, flight trackers and aviation experts predict that the singer touched down at LAX on Saturday from Tokyo's Haneda airport in her private jet, covering the 17-hour long flight and the 19-hour time difference.
The NFL's official social media page shared a clip of Taylor walking into the Allegiant Stadium with a pair of A-list watch partners by her side – actress Blake Lively, and rapper (and "Karma" remix collaborator) Ice Spice.
The "Shake It Off" singer wore a black corset top atop wide-legged matching pants with flashy silver zip details, not far off from Travis' own game day fit, a shimmering black sequined suit.
She carried her red Chiefs jersey with her, while Blake was dressed in head-to-toe red and white Chiefs attire, consisting of a jacket and track pants with a white crop-top. Ice, meanwhile, was dressed in head-to-toe black.
Taylor has cheered on the Kansas City Chiefs tight end, also 34, at most playoff games leading up to the Super Bowl, memorably running to the field and giving him a kiss at the Chiefs' AFC Championship Match against the Baltimore Ravens.
Travis and the Chiefs will face off against the San Francisco 49ers, which boasts its own stacked line up of famous supporters, including former Miss Universe Olivia Culpo, fiancée to 49ers running back Christian McCaffrey. Learn more about today's game below...
However, at one point, several fans speculated that if the Chiefs were to emerge victorious, it could provide the perfect moment for Travis and Taylor to make their relationship even more official with a Vegas engagement and wedding.
The NFL star quickly shut down that talk, though. During a press conference on Super Bowl "Opening Night" at the Allegiant Stadium, Travis was asked by a reporter: "Is there going to be another ring beside the Super Bowl ring if you win this thing on Sunday?"
He was quick to respond, and with a smile on his face, he said: "I'm focused on getting this ring and that's all my mind's focused on right now."
Funnily enough, according to TMZ, the Little White Wedding Chapel in Vegas offered to throw them a bash free of charge. "Taylor and Travis – you two have enough on your plate so let us take care of you!" they wrote.
"Taylor just bring your lucky, and fabulous Grammys gown and we can handle the rest! We have our florist on standby for the bouquet of your dreams, our ministers and Elvis are ready too. Whatever you want, our chapel is ready to take care of you!!"
Get the lowdown on the biggest, hottest celebrity news, features, and profiles coming out of the U.S. Sign up to our HELLO! Hollywood newsletter and get them delivered straight to your inbox.