A padlock with a removable lock cylinder. A retaining member couples the lock cylinder to the padlock's body. In some embodiments, the retaining member includes a flange for actuating the retaining member between a retained position and a released position. The flange is accessible through an opening of the lock body when the shackle is in the unlocked position and inaccessible when the shackle is in the locked position.