Två av männen är i 30-årsåldern och hemmahörande i Halmstads och Laholms kommun. Den tredje mannen är i 20-årsåldern och hemmahörande i Halmstads kommun.
Den misstänkte våldtäkten ska ha ägt rum mellan fredagen och lördagen. Samtliga tre anhölls i sin frånvaro under lördagskvällen, och under söndagsförmiddagen kunde polisen hitta dem och verkställa anhållandet.
Ingen av de tre männen är sedan tidigare dömd för något grovt våldsbrott.