Primero colocas la propiedad Style del Button en Graphical luego, como ejemplo, colocas en el evento MouseMove del button esto:
Command1.BackColor = RGB(Int(Rnd * 255) + 1, Int(Rnd * 255) + 1, Int(Rnd * 255) + 1)
Ya tu lo acomodas a tus necesidades, Suerte