Nathan Wayne Entrekin of Cottonwood was ordered to be released from custody on Tuesday after he was arrested last week.