Corey Patterson has signed a Minor League contract with the Brewers. The outfielder played 44 games for the Cardinals last season, batting .157 with three RBIs.