This year's Super Bowl was hosted in Houston - a city where voters in 2015 overwhelmingly voted down an ordinance that would have permitted restroom and locker room use on the basis of gender identity.
The bill itself would force individuals to use restrooms that correspond with the sex on their birth certificate.
McCarthy added: "We want all fans to feel welcomed at our events and National Football League policies prohibit discrimination based on age, gender, race, religion, sexual orientation, or any other improper standard".
Lawmakers in Texas and 13 other states now have introduced so-called "bathroom bills", which supporters say help protect privacy and safety but opponents argue target an already marginalized group in US society.
Texas is one of eight states to have introduced a bathroom bill this year, according to the Associated Press, and the proposal has the backing of 15 Republican state senators, including the state's lieutenant governor, Sen.
After the release of the statement, the Texas legislature's office said they were "making sure that every Texan is welcomed" at sporting events.
The proposed measure in Texas is similar to one enacted previous year in North Carolina, prompting the National Basketball Association to pull its showcase 2017 All Star game from Charlotte. Dan Patrick. But the bill has already raised concerns about financial repercussions in the state's powerful business community - concerns that the loss of a future Super Bowl would likely intensify.
"Despite persistent misinformation in the media, under Senate Bill 6, all Texas teams will be able to set their own policies at the stadiums and arenas where they play and hold their events", Patrick spokesman Alejandro Garcia said in a statement.
Dallas Cowboys owner Jerry Jones has expressed interest in bringing the Super Bowl back to Arlington's AT&T Stadium when the next round of bidding begins. More than two decades ago, Arizona lost a Super Bowl after the state refused to recognize Martin Luther King Day as an official state holiday.
But despite the NFL's concerns, football could be safe in Texas for many Super Bowls to come.