Coached by former Sale boss Philippe Saint-Andre, Toulon have already clinched the signing of a host of former Edgeley Park favourites in the last year - Namely Juan Fernandez Lobbe, Sebastian Bruno, Rory Lamont and Dean Schofield.
Sale head coach Mike Brewer, said: "It's fairly well known that Sheri is having a look at France after the next World Cup.
His next contract is more than likely to be his last major one. He's possibly done everything that he would want to here in England and he's having a look abroad.
"In my discussions with Sheri, I've said that we won't be able to match the big offers he'll get in France. But money doesn't drive Andrew, it's about lifestyle and where he feels comfortable."
Sheridan is regarded as one of the World's most devastating props for his destructive scrummaging and powerful ball-carrying. He toured with the Lions in 2005 and 2009 making 11 appearances in total.