Not sure where to start to update your documents like you driver's license, birth certificate and passport? Here are some great guides to get you going! Call TGRCNM if you need any help with filling out paperwork or help getting everything filed. 

New Mexico Name and Gender Change Guide (pdf) English

New Mexico Name and Gender Change Guide (pdf) Spanish