Prostituting is illegal for buying but legal for selling in Canada. A new law took effect on December 6, 2014 at midnight which would allow criminal sanctions to anyone buying sex in Canada. However, this law is a joke in the sense it is not enforced, there are a tonne of escort websites in Toronto and you can basically get with any woman of any race, body-frame, etc.... on demand with a phone call, text, and some cash so it certainly doesn't feel "illegal". Instead, law enforcement has targeted if the prostitutes are too young to be in the profession, or if any woman was coerced into this or is being abused rather than it being an issue about the principle or morality about buying sex for money in and of itself.
I myself have visited a few prostitutes (or a couple of "successful visits") just prior to that law taking effect being in a paranoid state of mind of getting this thing over with before the new law passed. All of this in hindsight was in vain since prostitution continued just the same as it had always been and the visits were not necessary for that reason.