Open the patio door, and press the tip of a screwdriver onto the bottom of the door's hinge pins. Tap the handle end of the screwdriver to pop the pins out of the hinges, which allows you to remove the door from the hinges completely.
Pull out the existing weather stripping using a pair of needle-nose pliers, tearing the weather stripping out around the fasteners that hold it in place. Use a hammer to drive the old fasteners into the door frame until they sit flush with the frame's surface.
Measure the new weather stripping against the inside of the door frame. Cut the weather stripping to size using a pair of scissors, and peel off any adhesive backing on the weather stripping.
Press the weather stripping into the exact same spot where the old weather stripping sat. Press metal brads through the new weather stripping and into the door's frame to keep the weather stripping in place.
Position the door back onto the hinges, and slide the pins in place. Drive the pins all the way into the hinges using a hammer, and then close the door.