A prisoner convicted of killing a 16-year-old girl escaped on Monday in Arkansas while he was working as a member of a prison work crew, a corrections spokesman said.