Your marriage certificate is proof of your marriage. You will also need to submit proof that your relationship is genuine and not entered into for immigration purposes ex. emails, photos, letters, boarding passes etc. You will need to submit all the forms and documents listed in the Document Checklist for your country which you can find here:
http://www.cic.gc.ca/english/information/applications/fc.asp