Wally spent three months lounging on the Tenby coast in Wales – before being spotted in the sea off Cornwall.
But the young creature arrived on the continent after being spotted on the French coast.
But he is being watched after suffering an injury with a boat, French authorities have confirmed.
What is your point of view ? Give your opinion in the comments section
Wally had become a popular site in the spring with locals and visitors flocking to see it lounging on a slipway in South Wales.
Animal welfare groups believe he first crossed the North Atlantic Ocean from Greenland on pack ice.
He was first seen in Ireland before settling in Tenby, Pembrokeshire in March.
Do you like the news? Subscribe to one of the Mirror newsletters
While in Wales, Wally was pictured capsizing an inflatable dinghy and trying to board a fishing boat, as well as balancing a starfish on his nose.
And after a brief stopover in Cornwall earlier this month, the walrus has apparently left the UK for good and headed for the mainland.
Footage has now shown Wally on a slipway in Sables-d’Olonne, a seaside town in western France.
The French authorities have also advised walkers not to approach and to keep a safe distance.
The spokesperson added: “It is a wild, dangerous and powerful animal that can go very fast on land. “
Wally rose to fame while in Wales with tourists flocking to Tenby to spot him at his favorite spot near the RNLI lifeboat station.
It gave the RNLI a headache every time it needed to launch its lifeboat, with garden hoses and air horns being used to try to push it aside.
He left the Pembrokeshire coast without a trace before appearing near Padstow, Cornwall.