Williamson has become the first managerial casualty of the English league season.
Former Aston Villa and Derby manager John Gregory - who had a two-game spell as Plymouth's caretaker boss in 1990 - has already been linked with the post, as has Tony Pulis, who was sacked by Stoke in the summer.