I had this vase on hand along with the black river rocks. I made the black and red roses out of felt using this tutorial (starting from step number 7 on this tutorial) and then I hot glued some 'stems' (pipe cleaners) on to the roses. Then I added a ribbon tied in a bow with a buckle slider. And that's it! Fast and Easy!
(sorry these pictures aren't quite clear, I swear my camera hates me)