Итак цвета на карте обозначают следующее.

Красные страны — продавать услуги запрещено (штрафуют проститутку).

Розовые страны — покупать услуги запрещено (штрафуют клиента).

Синие — проституция декриминализована, но нелегальна, то есть никак не регулируется государством.

Желтые страны — проституция легальна, облагается налогом, но запрещены бордели.

Зеленые — все разрешено, но налогооблагаемо.

Все страны — бесплатное предоставление этой категории услуг по согласию сторон легален.

Источники: Business Insider, Wikimedia Commons, CIA The World Factbook
Источники: Business Insider, Wikimedia Commons, CIA The World Factbook