Dennis Coyle of Colorado was released after a letter from his family was sent requesting his release on the occasion of Eid Al-Fitr, the Taliban foreign ministry said.