For an ultra sleek look, like this deck by @lilyellenbal4, paint it black and never look back ... For a traditional color with depth and interest, try a medium, rich brown. @itskassiefox used Behr ...
And if you paint the walls at the same time, you can achieve a stunning transformation ... Even if your patio is in terrible shape, you can deck over it. Cracks, craters and seasonal movement along ...