Anderson signed a minor-league contract with the Mariners on Thursday, Ryan Divish of The Seattle Times reports.
Anderson was released by Seattle on Sunday, but he'll end up rejoining the organization and will head to Triple-A Tacoma. He could get an opportunity in the majors if Josh Rojas or Luis Urias struggles early on during the season.