Two inmates, who police warn have a 'violent criminal history' escaped a minimum-security prison on Feb. 19. One of the inmates is serving a sentence for first-degree murder.