Prostitution occurs when a person agrees to receive payment for engaging in sexual conduct. Engaging in prostitution is strictly illegal in Arizona. Anyone who participates in any aspect of prostitution – whether that be buying, selling, promoting, or facilitating sexual activity – can face jail time and a felony on their record.