Contact the county Clerk & Recorder’s Office which issued your marriage certificate for certified copies. Certified copies are $1.25 each. You will need one copy for each identity document you want to change.
Download Form SS-5 from the website of the Social Security Administration, fill it out and sign it. Bring it to the local office of the Social Security Administration along with your marriage certificate and a government-issued photo ID such as a drivers license, a non-drivers ID card or a passport. The Social Security Administration will amend your records and issue you a new Social Security card. There is no filing fee, and your Social Security Number will not change.
Go to the local office of the Colorado Division of Motor Vehicles with your driver's license or non-driver's ID and a copy of your marriage certificate. The DMV will issue you a new license or ID card for a fee of $21 as of 2011.
Visit your local bank. Present your new drivers' license or non-driver's ID and your marriage certificate to change the name on your bank account and have new checks issued.
Complete Form DS-5504 online to replace your passport. This form can be found on the U.S. State Department website. Mail it together with your current passport, a passport-style photo and a copy of your marriage certificate to the address listed on the form. There is no filing fee. If your passport was issued more than one year ago, you must use Form DS-82 instead of Form DS-5504.