You must take your NM Driver's license photo at the MVD office. When you take your photo, you should make sure that you wear what you would wear normally. It's extremely important that your face is clearly shown and recognizable. Look straight at the camera and do not smile, as a resting face is easier to identify.
When you apply for your NM Learner's Permit, you will need to bring proof of your identity, proof of your Social Security Number and two documents that prove your residency in New Mexico. If you are under 18, eventually during the licensing process, you will need to submit proof that you have completed (or are enrolled) in a state-approved Driver's Education course. If you are between the ages of 18 and 24, you will need to complete a "None For The Road" DWI class.
To apply for your NM Learner's Permit, you should visit a local MVD field office or a MVD "contracted" Driver's Ed. School. You can find a list of available MVD field offices near you by visiting this website: http://www.mvd.newmexico.gov/maps-locations.aspx