answered 2/15/2010 What Color Walls Go With Gray Carpet? Depends what style your going for...modern look would add black and white, softer look you could use yellow, blue also, but be careful use swatches before you buy anything, you could make some costly mistakes with blue.