Reading between the lines, I would guess that this poor soul believed that the system is
reasonable, and if he just had a chance to speak, everything would be cleared up.
That's how a justice system should work, but that's not the reality. In fact, there never should have been an arrest warrant issued with such a weak "case" comprised entirely of exculpating evidence.
What he should have done was stop speaking immediately, use the first available opportunity to call family, a friend, or anyone else capable of securing a competent defense attorney, and retained their services.
Unfortunately, it can be hard to find a competent criminal attorney even when you're not in jail. If you unexpectedly find yourself in jail, you have no access to any resources other than a payphone, and whatever phone numbers the desk officer allowed you to copy out of your phone. All your outgoing calls use an exploitative collect-call system that charges obscene amounts and requires the receiver to listen to a robo-caller greeting — and set up an account with a credit card — before they can accept your call.
If you received a random call from an unknown New Mexico number, with the caller ID of "Quay County Jail", would you even answer? If you answered, and heard a robocall announcement asking if you want to accept a collect call from an inmate, would you even wait for the message to finish?
> What should have have done that while in jail?
He should have found a lawyer as soon as he could — but that's easy to say when you're not experiencing the incredibly dehumanizing reality that is our criminal "justice" system.