That is my beautiful boy! All these 3 years or so since we adopted him, we had thought he was a house cat. We were wrong.
He seems to be fine, but is out on a "walk about" and not interested in coming back into the house right now.
I have come to realize that he is not lost or scared, he simply doesn't want to come back in yet.
Possibly I should have noticed in the days before he got out. One of us would take him out each day (he was very insistent about going out for a while each day) and follow him around as he explored. I did noticed that he had become very aggressive about spraying things in the yard (something I never noticed before), but I didn't think much about it. From what I now know, he was upset about a stray who was roaming the yard at night. We did catch her last week and took her to NM Animal Humane for adoption, but I feel that is what set him off.
Now he seems to be still marking his territory and has also expanded it to the next door neighbors on either side, probably because they have no cats. There is no way to find him during the day. I think he is hanging out in the burnt out house next door. There is plenty of debris and burnt out rooms stacked with stuff to hide in and the neighbor lives across the property in an airstream, so nobody really to bother him.
He still comes here after we are asleep and often sleeps in the car, we have been leaving the windows open for him.
I don't know when or if he will decide to be an indoor cat again. I find myself feeling stupid for believing the big lecture from animal humane about how "all cats are indoor cats." I understand why they do it, but it just isn't true. In truth, most cats are NOT indoor cats, at least not all the time.