A Sainsbury's spokesperson said: "We are aware that Visa are now experiencing problems".
A Visa spokesperson confirmed the outage but did not reveal any other details, such as its cause or its scale.
Visa says it is "working as quickly as possible to resolve the situation".
Earlier on Friday, millions of Visa costumers were left unable to use their bank cards.
Customers have had their cards declined despite having adequate funds, due to the widespread problem which is affecting Visa users across Europe.
Petrol, diesel prices cut amid confusion: All that happened today
The cut comes after 16 consecutive day of price increase since May 14 when fuel retailers ended the pre-Karnataka poll hiatus. The decision was taken during a Cabinet meeting, however the rate of tax cut has not yet been finalised.
The problem affected large sections of the United Kingdom and Europe.
It encouraged customers to try contactless transactions as they had "a better chance of going through". "If there was ever a reason to not go cashless, visa crashing nationally is it", Twitter user Rachel Crooks said.
It is understood the Bank of England is aware of the issue and is in touch with Visa.
"This is an industry wide issue which is being investigated as a matter of urgency and we apologise for any inconvenience".