The 34-year-old was sent off 77 minutes into his home debut against Wigan last night, after collecting two yellow cards in 12 minutes.
The central defender, who joined on loan from Everton in the summer, was warned not to get sent off by Potters' boss Gary Rowett after receiving his first caution.
Williams, who has now been sent off in two of his last three league appearances, arrived at Goodison Park from Swansea for £12.6 million in August 2016 but never looked comfortable in an Everton shirt.
New manager Marco Silva was quick to move the centre-back on when he took the Everton job and Toffees fans were clearly glad to see the back of the Wales International.
Williams' latest defensive error appears to have confirmed their opinions of the defender, and some fans took to Twitter to voice their relief that he was no longer at their club.
Seeing an Ashley Williams disasterclass all over the tl tonight♂️— Luke (@EFC_Luke) August 22, 2018
The way @stokecity fans thought we were joking when we said they’d go down after signing Ashley Williams...— ♂️ (@Lynchy91_EFC) August 22, 2018
Regardless of the incomings this summer, our best bit of business was shipping out Williams.— Tipster Bono (@JonobonoEFC) August 22, 2018
Ashley Williams sent off for #StokeCity, he's an absolute liability— Mark (@Mark_EFC_) August 22, 2018
Have something to tell us about this article?