Prostitution is only legal in the state of Nevada in a licensed house of prostitution or a brothel. Since brothels are not legal in Clark County, it is illegal to engage in prostitution, or solicitation of prostitution, in Las Vegas and the surrounding areas. The penalty for misdemeanor prostitution is up to six months in… Continue Reading »