Prostitution is illegal in Clark County, where Las Vegas is located. However, there are certain legal brothels in Nevada, outside of Clark County, where prostitution is permitted. Engaging in prostitution in Las Vegas can result in criminal charges, fines, and even jail time.