Patterson, who was the player to be named later in the December deal that sent All-Star first baseman Adrian Gonzalez to Boston, was hitting .180 in 89 at-bats with a .272 on-base percentage. He had eight stolen bases and was caught twice.
At the time the Padres acquired Patterson, general manager Jed Hoyer felt as if the 28-year-old was a good bench option for a National League team, someone who could play second base, as well as the outfield.
Patterson had two errors in 10 games at second base, and couldn't find much time in the outfield.
The Padres will continue to use Alberto Gonzalez and Logan Forsythe at second base, as Orlando Hudson remains on the disabled list. Outfielder Will Venable, recalled earlier in the day from Triple-A Tucson, can offer speed off the bench.