Before they started to build the seating, Sarah applied a dark gray paint to the cinderblock walls surrounding the patio. Benjamin Moore's Gravel Gray, a similar shade, is one of our favorite choices for exterior paint. See more of our color picks at Shades of Gray: Architects Pick the 10 Best Exterior Gray Paints.