“All are welcome to use our restroom regardless of gender identity or expression, political ideology, or shoe size,” U.S. Rep. Emily Randall said.