New Mexico Genealogy Research Detective - Version 5.0.50 New Mexico genealogy research detective database- Access New Mexico genealogy research databases now! If you ever wanted to research your family tree and trace your ancestry, the internet has made this much easier than ever before. If you are new to researching your family tree in New Mexico, you will see how complex it can become.