Here are the ideas from pinterest where my idea originated:
Our lamp was just clear glass and I spray painted it with Valspar spray paint from Lowes. The Valspar spray paint is awesome and coats really well. I've used it for a few projects on various surfaces and it works really well. It looks a little more blue in the picture, but it is more of a teal or turquoise color. I've now added a black empire lampshade with it, as well.