The Arizona Department of Corrections says a man convicted of first-degree murder is back in custody after removing his GPS monitoring device while out on parole.