Enligt polisen ska våldtäkten ha skett vid 19-tiden på lördagskvällen i närheten av Stenkumlavägen i Visby.
Kvinnan blev utsatt för fysiskt våld under överfallet och har, enligt polisen vissa skador. Hon behövde inte uppsöka akut läkarvård för sina fysiska skador.
Polisen har nu inlett en utredning i ärendet.
- Givetvis är vi intresserade av att höra vittnen som kan ha sett något i det här området vid tidpunkten för brottet, säger Håkan Darwall, länsvakthavande polisbefäl på Gotland.