Det är på en film som sprids i sociala medier som kvinnan syns gå genom en ruin i Ushayqir i Najid-regionen – iklädd kjol och utan att bära niqab eller burka.
Enligt saudisk lag måste kvinnor bära det traditionella hängande klädesplagget "abaya" när de vistas utomhus. De ska också ha något som täcker ansiktet.
På nätet har muslimer reagerat kraftigt på kvinnas beteende och kräver nu att hon grips och åtalas.
Händelsen uppfattas som så allvarlig att den saudiska moralpolisen via Twitter meddelat att man har startat en polisutredning mot kvinnan, skriver Aftonbladet.
Saudiarabiens regler om islamisk klädsel gäller endast saudiska kvinnor. Varken Melania Trump eller Ivanka Trump bar sådan klädsel under det amerikanska statsbesöket i landet tidigare i år.