The Mariners have signed right-hander Jesus Colome to a minor league deal with an invitation to spring training. Colome, 32, appeared in 21 games for the Nationals and Brewers last season.