Is this a case of fandom going too far?
One of the security guards, Joel Williams, told local reporters that he and a coworker were let go when his boss witnessed them asking for a photograph with the famous quarterback.
And while there's nothing seemingly inappropriate with the photograph in question, it seems that there is a strict policy in place that prohibits such things from occurring.
A spokesperson for CSC, the company that provides the security for the Houston stadium, made a statement confirming the terminations.
"It is strictly against CSC policy for its employees to request photos or autographs from players."
This is the latest in a string of strange legal issues connected to the hunky NFL star.
Weeks ago, two ex-bodyguards of Brady and his wife Gisele Bündchen were found guilty of attempted murder at the couple's Costa Rican wedding ceremony.
Miguel Solis and Alexander Rivas fired shots at photographers hoping to catch a glimpse of the nuptials.
Both men were sentenced to spend five years in jail and ordered to pay $10,000 in restitution fees. The third man charged with the incident, Manuel Valverde, was acquitted on all counts.
In May 2009, Brady dismissed the photographers' claims in an interview with Sports Illustrated. "Absolute, total B.S. We found two guys on our property, and we told them to get out. Our security guys didn't even have guns. There were no shots fired."