Händelsen uppges ha inträffat i Visby vid 23-tiden på måndagen.
Enligt polisen ska kvinnan ha blivit förföljd av en man utomhus. En anmälan om sexuellt ofredande har upprättats i samband med händelsen.
Polisen larmades till platsen men när de kom dit fanns inte den misstänkte kvar.