Wash your redwood deck with a pressure washer that operates between 1,500 and 2,000 psi. This will clean the deck while stripping away the old paint and the top layer of wood, leaving you with fresh, bare wood to paint.
Allow the deck to dry completely. Mix the primer thoroughly with a paint stirrer. Pour the primer in a clean paint tray. Roll wood primer made for exterior surfaces on the deck. Exterior primer is typically oil-based.
Use a paintbrush to apply the primer to narrow edges, railings and any other areas you can't reach with the roller. Allow the primer to dry.
Mix the paint as directed by the manufacturer -- the paint should be formulated for exterior surfaces. Pour the paint in a clean paint tray. Roll the paint on the deck with a paint roller. As with the primer, use a paintbrush to get into hard-to-reach areas.
Allow the paint to dry. If desired, apply a second coat of paint. When the deck is completely dry, apply a wood sealer that is compatible with paint, such as polyurethane. Wood sealers vary by product and manufacturer, so read all labels before using your product.