Read more: 15 Cabinet Colors That Go With Black Granite Countertops Lean into a gorgeous earthy color palette by choosing a medium-to-dark greige cabinet color to compliment brown granite countertops.