To this:
I just covered all the canvas with scrapbook paper. I did do some embellishments, like the one above, but mostly I kept them simple because they are a gift for a man. I wanted them to look like tiles.
I love how they came out. You can see all of them here in the Flickr stream.
Supplies, if you were wondering:
Canvas: from Dick Blick. I used all three of the mini sizes plus a few I had lying around.
Paper: mostly Scenic Route and some American Crafts and Sassafrass Lass. I usually buy my paper from Scrapbook.com .