Black for sure. I have Titanium Grey carpet, and black floormats and get lots of compliments. They dont look dirty and they break up all of that grey which is quite frankly, depressing and boring. They give a nice contrast too so the floor doesnt stick out at you so much.