To correct errors on your U.S. passport, you must submit a completed Form DS-5504, Application for Travel Document, along with evidence supporting the correction. For example, if there is an error in your name, you should submit a marriage certificate or court order. If there is an error in your gender, you will need to provide medical documentation. If there is an error in your date or place of birth, you will need to provide a birth certificate or other proof of birth. The processing time for passport corrections can vary, so it's best to apply well in advance of any travel plans.