A mystery man believed to be in his 70s who has been locked up in a jail for more than three weeks, refusing to provide his name, was identified Tuesday as a man missing from the state of New Mexico, authorities said.

The graying, disheveled man with blue eyes and a scruffy face was booked into a Utah jail as "John Doe" on July 1 after being arrested for trespassing in the Provo Police Department parking garage, south of Salt Lake City.

Since then, investigators had been publicizing his mug shot and reaching out to the media and public to figure out who he is. About 100 tips had led nowhere.

Centre County District Attorney Stacy Parks Miller said in an email to The Associated Press that the man's brother identified him as Phillip T. Beavers of New Mexico. No other details were immediately available.

Beavers is being held on $1,200 cash bond for three misdemeanor charges of interfering with an investigation, failure to provide information to a police officer and criminal trespass.

He has been practically silent in jail, save for a few brief conversations with authorities who have been trying to get him to talk. Authorities ran the man's fingerprints through a state database but came up with nothing.

Authorities initially said they didn't believe the man was from Utah or had been homeless long, if he was homeless at all. The man has just about a week's worth of facial hair but did appear disheveled and dirty when he was arrested.