Tucson man released after being questioned regarding the Nancy Guthrie disappearance

TUCSON, Ariz. (NBC, KYMA) - The man detained in connection with the disappearance of Nancy Guthrie has been released.

According to reports from the New York Times and other news outlets, Carlos Palazuelos was detained by authorities for questioning Tuesday night and then later released.

When contacted by NBC News overnight, the Pima County Sheriff's Department declined to comment on the reported release.

Early Wednesday morning, Palazuelos told reporters he was detained and released, and he adamantly denied any involvement in with Guthrie's disappearance.

"I didn't do anything...I'm innocent," Palazuelos expressed.

He also said he's going to try to clear his name, and said he hopes the authorities get the suspect.