A former Arkansas police chief serving a 30-year sentence for murder and rape has escaped from prison, according to the Stone County Sheriff's Office.