One of the men was arrested in Baton Rouge, Louisiana, by local police and two others were arrested in Walker County, Texas, by officials there.
Two more inmates are still on the run, state police said. No other details were immediately released about Monday's arrests.
Authorities have been scouring the New Orleans area for the men after they escaped in an audacious May 16 jailbreak.
Louisiana authorities named the latest inmates who were recaptured as Lenton Vanburen, Leo Tate and Jermaine Donald. Jail escapees Dkenan Dennis, Corey Boyd, Gary C. Price, Kendell Myles and Robert Moody were previously taken into custody by authorities.
Many of the men were originally in the New Orleans jail awaiting sentences or trials for alleged violent crimes including murder.
After the escape, a jail maintenance worker was arrested and accused of turning off the water to the toilet, an act authorities said helped the men get out. The worker said he had been threatened by one of the inmates if he refused to do so.
In addition, four other people have been arrested for allegedly helping the inmates once they were on the loose.
