A double cylinder deadbolt lock has a key cylinder on both sides of the door. Removing one is slightly different than removing a single cylinder deadbolt. Some double cylinder locks hide the retaining screws behind a cover plate or small plugs. The screws are in the same location as visible screws on a single cylinder deadbolt with a thumb lock.
Examine the inside face of the deadbolt lock. Look for two small circles on each side of the key cylinder. The small circles are plugs that cover the screw heads. If you do not see circles, the face of the deadbolt lock is covering the screw heads.
Press the corner tip of a small screwdriver on the edges of the circles if you have plugs covering the screws. Pull out on the circle edge to begin prying it from the lock. This will take several attempts due to their small size and tight fit. Grasp the circle with a pair of needlenose pliers and pull the circles from the deadbolt. If you have the full cover plate, insert the screwdriver blade between the edge of the plate and the body of the deadbolt. Pry the plate away from the lock, moving around the circumference of the plate with the screwdriver.
Open the door so both sides of the door are accessible. Remove the two retaining screws from the inside key cylinder with a Phillips-head screwdriver. Pull the inside key cylinder away from the door, and pull the outside key cylinder away. The two screws secure both cylinders together and tight against the door.
Remove the screws securing the deadbolt latch and the strike plate with the Phillips-head screwdriver. Pull the latch straight out of the door edge and pull the strike plate off the door jamb.