Most colors go well with gray, since it's a neutral color. However, different colors do create different effects. For an urban sophisticated look, go with black. For a bright, appealing look, try vibrant turquoise or raspberry. To look strong, wear bright red. To soften the overall effect, a pastel print.