Brandon Crane is wanted on several firearm related charges.
Felipe Lopez-Valle is also facing multiple charges, including vehicle theft and Manuel Garcia is wanted for assault with a deadly weapon and domestic violence.
Authorities discovered the men were missing during a head count around midnight at the John Latorraca Correctional Center.
They say the inmates forced a hole in the ceiling, jumped down from the roof, and scaled a security fence to get away.
The sheriff's office has issued a "be on the lookout" to other agencies in the area and is actively searching for the men.
The jail has been prone to escapes in recent years, and officials say it was never meant to hold high risk offenders.