She was walking into the store at around 3.15pm when a man called out to her from a parked car. She ignored them and walked in to the store and later reported what had happened to police.
An Avon & Somerset police spokesman said: “One man was black, in his 40s with short dark hair and wearing a red jumper. The second is white, in his 40s, possibly Irish, with short greying hair and stubble. He was wearing a grey jumper.
“The car is described as a green or grey old-style Mercedes or Vauxhall.”
Anyone with any information is asked to call the police on 101, quoting reference number 4855/15.
Police have been unable to confirm a report that there was another similar suspicious incident in Keynsham High Street yesterday.
Wellsway School in Keynsham today urged told students to walk home in groups and not to speak to any strangers.