There are several colors that would complement a gray granite countertop. Some popular options include:

1. White cabinets - These will create a bright, clean look and provide a nice contrast against the gray.

2. Darker cabinets - Rich, dark woods like cherry or espresso can add depth and warmth to the room.

3. Lighter gray cabinets - A lighter shade of gray can complement the countertop without being too matchy-matchy.

4. Blue or green cabinets - Shades of blue or green can add a pop of color to the space, and complement the cool tones of the gray granite.

Ultimately, the best color cabinet for your gray granite countertop will depend on your personal style and the overall look you are trying to achieve in your kitchen.