To find the best gray exterior paint for your home, ... Storm is strong gray. The Benjamin Moore shade contrasts beautifully with black and softer shades of gray. Flannel Gray N520-3 by Behr.