No, a Certificate of Marriage is not legal proof you were married. You will need to request a certified copy of your marriage license as legal proof you were married. You may request a certified copy online. You may also request a copy in person at the Marriage Bureau 8:30 a.m.-4:00 p.m. Monday through Friday. The Marriage Bureau is located in the Moultrie Courthouse, 500 Indiana Ave., NW, Room JM 690.