Wayne Maycock, Paul Bromwich och Admi Headley sågs senast på HMP Leyhill ca 16:45 GMT på söndag.
Avon och Somerset Polisen har vädjat till alla som ser dem, eller vet var de är, att ta kontakt.
HMP Leyhill i södra Gloucestershire är det enda minimisäkerhetsfängelset i sydväst.
Headley dömdes 2006 för våldtäkt och rån, Maycock fängslades samma år för GBH, medan Bromwich dömdes 2001 för våldtäkt.
Tidigare föreslog polisen att alla tre skulle dömas för våldtäkt, men denna information ändrades senare.
En talesman för fångvården sade: " Offentligt skydd är vår högsta prioritet. Vi tar absconds från häktet på största allvar. Vi har ett nära samarbete med polisen och utreder omedelbart denna incident."
Enligt Avon och Somerset polisen:
Leyhill, nära Wotton-under-Edge, är en kategori D fängelse bostäder mer än 500 interner, inklusive några på livstidsstraff.
Två dömda våldtäktsmän och en man som dömts för överfall - alla anses vara en "risk för allmänheten" - har försvunnit från ett öppet fängelse.