Männen greps under natten i Sälenområdet, enligt polisen.
– Det var ett odramatiskt gripande efter en utredning som har pågått sedan igår på dagen, säger Mats Öhman, presstalesperson i polisregion Bergslagen, till Aftonbladet.
De fyra männen är inte själva bosatta i Sälenområdet.
Enligt polisen är det mer än ett brottsoffer som ska ha utsatta för våldtält av männen. Offren har inte livshotande skador.