Can you travel from Winnipeg to Mexico while on probation with a passport?

As long as you have a valid passport and you are not on the Interpol 'lookout list', you should be fine.