"This issue is plain and simple: We should not allow men into women's restrooms. We worry too much about being politically correct and not offending anyone," Patrick said. "I certainly don't want a man going into a bathroom or locker room with my mom, my wife, my daughter or my granddaughter, and I know that most Texans feel the same."