I just got married. My wife is in Canada under a visitor status. Can we submit a joint return even if she is not a Canadian Citizen?

As long as she has a social insurance number you can prepare your returns together. She will have to print and mail her return to file, though.