Apr 19, - It's a common myth that prostitution is legal in Las Vegas, but we're here to tell you that it most definitely is not. Though you'll likely see escort. The State of Nevada is the only U.S. state where prostitution is permitted in some form. Strictly .. Some – prostitutes are arrested each month by the Las Vegas police. Escort services offering sexual services euphemistically as List of brothels in Nevada · Prostitution in Nevada · Shady Lady Ranch.