You have to marry a Canadian (or be in a common law relationship with your spouse, which you can prove). You have to be of legal age. You have to be single prior to the marriage (or the common law relationship). The marriage or relationship has to be legitimate.