Tammy Phillips answered 7/15/2008 What Are The Best Colors To Complement Gray Tile Floor? Blues are always a sure thing with grey If you are willing to make a bold modern statement I would go with navy blue :-)