I cut the scrapbook paper into the shapes of the frames by simply tracing the frames out onto the paper. Then I Mod Podged the scrapbook paper onto the frames. A layer straight on the frames, then place the paper on the frames and Mod Podge over that. It doesn't have to look perfect, there were parts of the edges that weren't completely covered up, and some paper hung over the edges. You can tear them off or Mod Podge them to the side.
After the Mod Podge dried, paint the edges and backs of the frames. I used a foilage green color for the green frame, and black for the red frame. Blend the edges of the frame and the scrapbook paper- you will paint over a little of the paper, but thats ok.
It doesn't have to be perfectly painted either, little areas of wood that show through give it character.
The heart frame was a little tricky though, because I didn't have a picture that fit completely into the heart. I put a regular 5x7 picture in it and then covered the back up with left over scrapbook paper. I also taped the back of the picture and the heart because I didn't want to cut the picture, but all you would have to do is cut the picture and tape it onto the scrapbook paper to make it look more complete.
I liked the way it looked with a little bit of the scrapbook paper showing with the picture. If you don't want it to show just use a larger picture to take up the whole space. Here's to the finished product: