Although independent sex workers have been affected by the change, the Huffington Post reported Wednesday that Nevada brothel owners are outraged.
According to the terms, "even if it is legal where you are located," users may not create any profiles promoting prostitution or escort services.
Moonlight Bunny Ranch owner Dennis Hof said the new policy is arbitrary, and unfair to businesses operating legally. He says he understands the reason for the new rule, but believes it's too sweeping.
"LinkedIn was enabling illegal prostitution, but they need to go after the sex traffickers and leave us alone," he said. Hof encouraged his legal sex workers to use Twitter to draw attention to LinkedIn's Reid Hoffman and Jeff Wiener.
The brothel business has been hit hard recently, with illegal prostitution rising, a bad economy, and possible industry tax hikes on the horizon.
But Mustang Ranch brothel owner Susan Austin is more cautious. "Social media is a gray area that turns ugly fast," she said. "Advertising is against the state statutes and I wouldn't allow my ladies to advertise in any form."