Red Sox starter Daisuke Matsuzaka and reliever Andrew Bailey each made Minor League rehab appearances on Sunday.