47-year-old Paul Madrid was last seen by family members and friends in May.
Deming Police Chief Michael Carillo said it is suspected that foul play might be involved in his disappearance... and detectives are following up on new information they've received.
Madrid was entered into the National Crime Information Center system as missing and endangered.
Anyone with information on Madrid's whereabouts is encouraged to call Deming Police Detective Richard Pacheco or Crime Stoppers at 546-7800.
Calls to Crime Stoppers are never recorded or traced, and you could receive up to a thousand-dollars for information provided anonymously.
Again... 47-year-old Paul Madrid has not been seen by family or friends since May... and officials believe foul play may be involved in his disappearance.
He continues to be listed as missing and endangered.
Anyone with information on Madrid's whereabouts should contact the Deming Police Department or Crime Stoppers at 546-7800.