On the other hand, a dark gray countertop may offer a more ... and there are several paint colors that go with brown granite, too. In particular, browns and tans complement lighter colored cabinets.