Well prostitution is legal in Mexico with the exception of minors of course. I do not patronize minors and with a little discretion and checking it's not hard to avoid them.