Step 2: Paint or Stain the Trellis. If painting, apply True Value EasyCare Ultra Premium Exterior Paint to the trellis’ entire surface using a small or medium-sized paintbrush. You can also use spray paint to quickly and evenly cover the surface. Spray slowly, holding the can about 12" from the surface. Apply a second coat within an hour or