Händelsen inträffade vid 20-tiden på torsdagskvällen på Ica Kvantum i Bålsta centrum.
Enligt uppgifter från polisen stoppades kvinnan när hon stod i kassakön för att betala andra varor.
Väktare ska då ha upptäckt att hon hade ytterligare varor i en medhavd väska. En polispatrull kallades då till platsen. Brottsrubriceringen är försök till stöld.