Hi Melissa, Yes you should go with your wedding certificate with the mexican apostille to your city hall or town hall in order to let them know that you are legally married in Mexico and with the apostlille your marriage will be legally recognize in your country. They will also request the english translation. Please keep me posted. Good Luck!