A former small-town police chief in Arkansas escaped from prison Sunday while serving decades-long prison sentences for murder and rape and is still on the loose, officials said.