All I needed to do was remove the mirror piece from the frame. Mine used micro nails to secure it, so I simply removed those with the ply of a hammer and then painted the frame with a red clay spray paint. (Colors that I think would be cool for a piece like this would be bright, like red, burnt orange, mint, turquoise or teal, black, plum and maroon.)
After the paint dried I replaced the mirror, fastened with new nails, and wah-la! A completely modern, refurbished art piece.