Black cleats look good on the "retro" teams, like the Browns (I loved their recent mini-uniform transformation, with the gray facemasks ans black cleats), Giants (theirs is a work in progress, but the away unis are just abominable...and not solely because of my worst memory of them) and Colts (Major improvement, even Peyton had the right idea, trying to wear high tops to honor Johnny U).
There is however, NO reason for the Pats to go retro as they would be honoring an era that is best left to the ages. They could simplify their current design, which is quite busy, with the textures, the logos, the piping, the stripes, the shoulder swooshes, and double tackle twill numbers. That was tiresome just to type. To add black to a scheme that now includes blue, silver, red and white would be an eyesore. As it is, I think Bob Kraft let NFL properties go hog wild. Simple is the way to go, IMO...