Pueblo Viejo (pre Solomonville), Arizona

I have hit a brick wall and need some help! My great-grandmother, Teodora Chavez, was born in Solomonville in 1881. This is prior to birth records being priority. I have found on her children birth records that her parents were German Chavez & Maria Nieto..both supposedly of Solomonville. I have traveled there and met with parrish priest who advised me the town was actually called Pueblo Viejo at that time and that the land was Apache & immigrants from Dona Ana, NM. I have search all census records, birth records from Family Search, and attempted church records to no avail. Does anyone have any other ideas???? 

Thank you for any suggestions!