Libertad con los papeles en regla es una forma un tanto coloquial, pero entendible, de manifestar que alguien, que ha estado retenido o en prisión, ha quedado libre. Y, a mayores, se le ha concedido un permiso de residencia oficial del país donde ha llegado o se le ha retenido.
Sinónimos de libertad con papeles en regla son regularizar mediante la ley su estado social o de extranjero en un país determinado
"Tras permanecer una noche en el calabozo, le concedieron la libertad con todos los documentos legales ."