In a club statement, Anderson thanked the Gulls supporters for backing the team throughout his time.
“I was very happy to be a part of what we achieved last season,” said Anderson, who made 23 appearances for Torquay.
“I would like to thank the fans for their support – it was always special to play in front of such great supporters home and away.”