It really depends on what province you want to practice in - each province has different legislation. Check their associations website.
http://www.naturopathicassoc.ca/lb.html
If you graduated from one of the "accredited" schools and wrote the licensing exams, you should be able to practice almost anywhere with a visa.