An image posted on the supermarket's Facebook page shows the ladies wearing what appears to be dressing gowns and pyjamas, strolling down one of the snack aisles.
See also: 'Big Four' supermarkets 'pull back Christmas shoppers'
See also: Hilarious response, when angry mum complains to Tesco about potato shapes
Shopping basket in hand, the pair seem unphased by their slightly over casual appearance at the Salford outlet at around 7pm on Tuesday evening.
Customer Chris Cooke snapped the women on his phone and sent it to Tesco, asking them to ban people from doing their shop in their nightwear, saying it's becoming a regular occurance.
He said: "Dear Tesco, please can you put a rule in place that people like this will not be served in your stores. It's bloody disgusting.
"This was at 7pm last night at your Tesco Salford store and I have seen other people dressed similar on a regular basis.
"I mean who doesn't have the time to get changed into clothes to go shopping."
Tesco responded quickly to Chris, admitting that he was not the first to be made to feel uncomfortable by some customers' choice of clothing.
Article continues below:
However, Tesco said there wasn't actually an official dress code, The Manchester Evening News reports.
They replied: "Many of our customers have told us that they feel uncomfortable when they see other shoppers wearing unsuitable clothing in our stores and we do try to find a balance that everyone is happy with.
"Although we don't have a formal dress code in our stores, we rely on our Management Team to use their discretion and common sense."
Others commented on the post, several in agreement with Chris' view.
Hayley Lambley said: "I was in Tesco in Salford last week, saw the same girls, about 30 minutes later they were on Salford precinct too. No shame."
Jennifer Daily added: "I second this thought. Its a disgrace. It takes about 30 seconds to throw on a pair of jogging bottoms and top. Just a sign of bone idleness."
Gaz Leyland was appreciative of the post writing: "Absolute legend I love you."
Lora Johnson too found the funny side adding: "The most important thing is that they're clothed."