The leather (also faux and/or recycled real leather) was originally a light brown color that I really didn't like, so I stained the top part of the clutch with brown acrylic paint, and the bottom with white and then teal paint. I went total matchy-matchy and even got teal silk for a liner and a teal zipper. Once I had it all sewn together, I spray painted a clear acrylic top coat and it's held up pretty well since then!
Unfortunately, it turned out to be too impractical as a clutch for a college student with lots-o-books, but it just so happens to fit my computer perfectly. Score.