Feldman signed a one-year, $6 million deal on Tuesday, and is projected for the rotation.
Coleman, 25, has compiled a 7-13 record and 5.76 ERA in 48 career games with the Cubs, including 26 starts. He was 0-2 with a 7.40 ERA in 17 games last season, including one start, while posting a 2-4 record and 4.34 ERA in 13 games (11 starts) for Triple-A Iowa.
A 15th-round pick in the 2008 First-Year Player Draft, his season ended Aug. 12 because of a strained right shoulder.
Carrie Muskat is a reporter for MLB.com. She writes a blog, Muskat Ramblings, and you can follow her on Twitter @CarrieMuskat. This story was not subject to the approval of Major League Baseball or its clubs.