Joe Anderson, a murder suspect in New Mexico, was released from jail in January pending trial for first-degree murder, according to authorities.