If anyone wants to work on him, I discovered awhile back that ancestry.com has the US Indian Census online. For those with subscriptions, it's a great resource. Taken every year; lists maiden names at least some years. Definitely available during this man's lifespan. It helped me immensely, building a cluster of profiles around (Notable) Miguel Trujillo. At least it worked for these New Mexico tribal members, though it an be tricky sorting out which tribe each individual is actually enrolled in.