So what color should you pick to go with gray walls? There are a few answers ... If the overall bedroom color scheme feels a bit too light, you could add darker pink pillows.