Authorities in New Jersey are searching for an inmate who police say escaped custody during a work detail on Tuesday.