The proposal comes less than a month after the city of Phoenix passed a human rights ordinance prohibiting gender identity discrimination in public accommodations.
That measure and the proposed Arizona law represent opposite sides of a growing national debate over equal access to public restrooms for transgender people.
In Arizona, Republican Rep. John Kavanagh wants to make it a misdemeanor for a person to use a public facility associated with a gender other than what's on his or her birth certificate.
National transgender advocates say Arizona's proposed law would be the toughest standard in the nation if it passes.
Take ABC13 with you!
Download our free apps for iPhone, iPad, Android and Blackberry devices