O Fair New Mexico is the state song for the state of New Mexico. The song was written by Elizabeth Garrett, who was the daughter of former Lincoln County Sheriff Pat Garrett. Sheriff Garrett is bes…