<human>:  When did prostitution become legal?
<bot>: Prostitution was legalized in the United States in the 1870s. This was during the time of the "Gilded Age" and the rise of the middle class. At this time, prostitution was seen as a means to support a middle class lifestyle.