What type of deck are you talking about? Wood...concrete??? I guess it depends on what type of "look" you are going for. I see them "paint" concrete on the home improvement shows on TV all the time.