With Liberty and Justice for All

Senator Craig gets support from the ACLU.

As much as I despise the concept of people who do something in private and then rail against it in public - and I HATE that - I also firmly believe that everyone gets the same rights, whether I like them or not.

"Sen. Craig has not always been a great friend of civil liberties, but you shouldn't have to endorse the civil liberties of others to keep your own," said ACLU Executive Director Anthony Romero, alluding to Craig's history of voting against gay rights.
...

Police must be able to demonstrate beyond a doubt that the sex was going to happen in public, he said. Regardless of whether it occurs in a bathroom or a bar, solicitation for private sex is protected speech under the First Amendment, the ACLU argues.

That's the sticking point for me - propositioning someone for consensual sex isn't illegal. Maybe it's rude, but it's not against the law.

Of course, lying to the police is a crime in most states, if I'm not mistaken, so I have no help for the Senator there. Because, really - you just happen to knock feet with people in public restrooms? That's about as believable as some of the crap my ex boyfriends spouted.