Hello again. I did search high and low for Charley, but came up empty handed. That's one reason I started looking at that Teresa Walthers (possible sister of Joe), hoping she might provide some info on their parents. Sometimes when your own ancestor's records are sparse, their siblings' records can be helpful.
So we know that Joe listed Teresa as his nearest relative. We know that Teresa was born circa 1880 in New Mexico; that she married Apolonio Rodriguez on 27 May 1895 in Flagstaff, AZ; and that she later married Dionisio Sandoval. There's a family tree on Ancestry that has this Teresa in it. No father listed, but it has her mother as Andrea Arias, and a sister Sofia Walthers. No sources listed, but let's see what we can find:
1900 Census - Old Albuquerque, Bernalillo County, New Mexico
Andrea Arias - Nov 1852 - 49 - widow - 15 kids, 4 living - Territory of NM - Philadelphia - Terr. of N.M.
Julian Martinez - son - Dec 1870 - 29 - divorced - NM-NM-NM - House painter
Anita Martinez - dau - Oct 1883 - 16 - NM-NM-NM
Procopio Martinez - son - May 1888 - 12 - NM-NM-NM
Sofia Walthers - dau - Oct 1893 - 6 - NM-Germany-NM
Here we have a marriage record for Sofia:
Name: Estevan Romero
Spouse's Name: Sofia Walters
Event Date: 10 Jan 1915
Event Place: San Felipe, Albuquerque, Bernalillo, New Mexico
Father's Name: Dionisii Romero
Spouse's Father's Name: Charles Walter <=== Hmmm
Let's see what we can dig up on Andrea Arias:
Name: Andrellita Martinez
Death Date: 29 Nov 1931
Death Place: Old Albuquerque, Bernalillo, New Mexico
Gender: Female
Age: 80
Birth Year (Estimated): 1851
Spouse's Name: Ramon Martinez
Father's Name: Julian Ares
Mother's Name: Altagracia Ares
1860 Census - 7th Precinct Albuquergue, Bernalillo, New Mexico Territory
William Ayers - 31 - Pennsylvania - Clerk
Altigracia Ayers - 22 - NM <==== Her maiden name is Perea, as per other kids' birth records
Andrea Ayers - 9 - NM
Francisca Perea - 46 - NM - Laborer
Francisca Perea - 95 - NM
Pablo Escabel - 28 - NM - Servant
Charles Fugit - 37 - Missouri - Farmer
New Mexico Marriages
Name: Ramon Martin
Spouse's Name: Andrea Ayres
Event Date: 14 Feb 1870
Event Place: Albuquerque, Bernalillo, New Mexico
Father's Name: Salvador
Mother's Name: Dolores Torres
Spouse's Father's Name: Julian
Spouse's Mother's Name: Altagracia
Children of Ramon Martinez & Andrea Arias:
Name: Juliano Martinez
Christening Date: 18 Dec 1870
Christening Place: Albuquerque, Bernalillo, New Mexico
Birth Date: 16 Dec 1870
Birthplace: Albuquerque
Father's Name: Ramon Martinez
Mother's Name: Andrea Ayres de Martinez
Name: Anita Martinez
Gender: Female
Christening Date: 12 Jul 1881
Christening Place: Alameda, Bernalillo, New Mexico
Birth Date: 06 Jul 1881
Birthplace: Albuquerque
Name Note: She md. Romualdo Sarracino 11 Apr 1923, in this church.
Father's Name: Ramon Martinez
Mother's Name: Andrea Ares
Name: Ana Martinez
Gender: Female
Christening Date: 28 Oct 1883
Christening Place: Alameda, Bernalillo, New Mexico
Birth Date: 28 Oct 1883
Birthplace: Albuquerque
Father's Name: Ramon Martinez
Mother's Name: Andrea Ares
Name: Francisca Martin
Christening Date: 29 Oct 1885
Christening Place: San Felipe, Albuquerque, Bernalillo, New Mexico
Birth Date: 27 Oct 1885
Birthplace: Old Albuquerque
Father's Name: Ramon Martin
Mother's Name: Andrea Arias
Name: Felix Procopio Martin
Christening Date: 22 May 1888
Christening Place: Alameda, Bernalillo, New Mexico
Birth Date: 18 May 1888
Birthplace: Albuquerque
Name Note: His marr. is recorded Bk H pg 105
Father's Name: Ramon Martin
Mother's Name: Andreaita Harris
Soooo... Ramon dies, and then Andrea has a daughter Sofia Walthers born in 1893. Makes sense. But where do Joseph and Teresa fit in? Teresa was supposedly born around 1880, and Joseph was born in either 1876 or 1885, when Andrea is still married to Ramon. Could Joseph & Teresa be children of Charley by a different mother? Then he marries or hooks up with Andrea and has Sofia? And where the heck IS Charley??
This is so tricky!
==================
Edit to add: Yes, on the census where it says NM-Germany-NM... the first location is her place of birth, second location is her father's birth place, and third is her mother's birthplace. So yes, it says Sofia's father (named Charles Walters, according to her marriage record) was born in Germany. Sorry I didn't make that clear. The 1880-1930 censuses asked for each person's birth place as well as their parents birthplace, so that's why there are 3 locations listed for everyone. You'll notice for Andrea in 1900, her father's birthplace is listed as Philadelphia. And when we find her on the 1860 census, we see that her father's birthplace is indeed listed as Pennsylvania.
Another thought: The Albuquerque City Directories would be a good place to look for Charles Walthers. City directories were sort of like phone books before there were telephones; they listed residents' names, address, and occupation. If Charley was in Albuquerque in the 1880-90s, he may be in the directories. Unfortunately, I'm not finding directories for those years online. I'll keep looking, but you may have to visit a library to look at them.