Brady looked flustered as he searched his locker area at NRG Stadium but was unable to locate the game-worn jersey that he donned in leading the Patriots to a 34-28 overtime victory.
"It was right here. I know exactly where I put it," Brady said as he called the security staff and team equipment managers to assist in the search.
Backup quarterback Jimmy Garoppolo told other players to look for the jersey, but the longer he searched, the more Brady seemed to grow concerned it had been stolen.
"This is not good," he said. "It was right here and now I don't have it. Not good."
While walking out of the stadium, Brady was asked by USA TODAY Sports if he had managed to locate the jersey during his extensive search.
"No," he replied. "It is going to be on eBay soon, I guess."