Useimmat prostituoidut ovat naisia, jotka tarjoavat palvelujaan miehille. Suomen kielessä heitä tarkoittavia kutsumanimiä ovat esimerkiksi huora ja ilotyttö. Naisprostituoitujen lisäksi on olemassa mies- ja lapsiprostituoituja. Miesprostituoidun kutsumanimi on Yhdysvalloissa ollut yleisesti gigolo, joka on italialaisperäinen sana. Lapsiprostituoitujen palveluja ostavat pedofiilit. Gigolon ammatti on vaativampaa kuin naisprostituoidun, sillä asiakkaat kohdistavat odotuksia esimerkiksi miesprostituoidun sukuelimien kokoon. Lisäksi gigolon pitää pystyä ylläpitämään erektiotaan asiakkaasta ja työn kestosta riippumatta, kun taas naisprostituoitu voi työskennellä ilman erektiota.
Prostituoitujen välittäjää kutsutaan parittajaksi tai sutenööriksi ja välittämistä paritukseksi. Paritus on Suomessa rikos. Monet parittajat ovat myös huumevälittäjiä tai harjoittavat muuta rikollisuutta. Paritukselle vaihtoehtona prostituoitu voi pyrkiä kontaktiin asiakkaidensa kanssa ilmoittelemalla lehdissä, Internetissä tai muilla foorumeilla. Usein prostituutiopalvelut on kätketty ilmoituksissa joidenkin muiden palvelunimikkeiden alle kuten 'hieronta' tai 'päiväkahviseura'.
Erityinen prostituution harrastamispaikka on nimeltään bordelli tai 'ilotalo'. Bordellit olivat hyvin yleisiä Euroopassa ja Yhdysvalloissa ennen toista maailmansotaa ja vieläkin niitä löytyy useista maista, missä joissakin ne ovat laillisiakin. Euroopassa arvioidaan työskentelevän yli 2 miljoonaa prostituoitua, joista suurin osa itäeurooppalaisperäisiä naisia.
Suomessa toimii seksialalla työskentelevien etujärjestö SALLI.

