Nearly 90 inmates escaped from a prison in Brazil's northeastern state of Rio Grande do Norte on Thursday.