Den försvunna personen är omkring 30 år gammal och har "vissa psykiska problem, såsom bipolär sjukdom", enligt polisen.
Ansträngningar har gjorts för att hitta kvinnan idag, som av CM har namngetts som Tânia Fernandes.
António Ramalho, tjänsteman med ansvar för offentliga relationer vid GNR:s territoriella kommando i Faro, berättade för Lusa: "Vi fick mobiltelefons lokalisering nästa dag, men [enheten] fanns inte där", tillade tjänstemannen.
Myndigheterna lyckades lokalisera kvinnans bil "bredvid kyrkan i Cabanas de Tavira" och "i bilen fanns hennes mobiltelefon, legitimation och pengar", sade samma källa och betonade att "sökningar och åtgärder genomförs för att hitta henne".
"Alla möjliga institutioner har larmats - sjöpolisen, brandkåren -, och åtgärderna pågår, [sök-]perimetern utvidgas, men än så länge har man inte lyckats", fortsatte han.
Enligt webbplatsen för den nationella myndigheten för räddningstjänst deltog vid 15:30-tiden 16 personer med stöd av sju fordon i den landbaserade sök- och räddningsinsatsen i Cabanas de Tavira.