The men escaped from the detention center in Los Teques around 4:00 am as they were waiting to be transported to a prison. The daily La Region newspaper said they snuck out through a gap by the back door.
The paper also published a list of names of those who escaped. Among them were eight who were being held for car robberies, 23 for murder and four for kidnapping.
Justice officials did not immediately return calls seeking comment.
The non-governmental Venezuelan Observatory of Prisons has said the country's prisons were severely overcrowded and reported on a wave of violence that saw 150 prisoners murdered in the first half of 2014.