Organic Mulch for Roses. Another type of mulch to use with roses is cedar mulch. I have found that shredded cedar mulch stays put okay for me in the very windy times and can be fluffed up and around a bit during the season to keep it looking nice. The shredded cedar mulch can be easily moved back with a rake and granular feedings conducted.