 These laws, often known as felony prostitution laws, require anyone arrested for prostitution to be tested for HIV.If the test comes back positive the suspect is informed that any future arrest for prostitution will be a felony instead of a misdemeanor.Penalties for felony prostitution vary in the states that have such laws, with maximum sentences of typically 10 to 15 years in prison.