A locking device includes a housing and a locking mechanism mounted within the housing. A locking bolt is operatively connected to the locking mechanism such that the locking bolt is moveable from an unlocked position to a locked position. An insert is sized to be removably received within an insert aperture of the housing. The insert includes a locking bolt hole sized to receive the locking bolt. The insert also includes a trigger guard cavity, sized to receive a trigger guard of a firearm. The insert also includes an insert contoured surface shaped to conform to a frame surface of the firearm. When the insert is disposed within the insert aperture and the locking bolt is in the locked position, the locking bolt extends through the locking bolt hole and at least partially through the trigger guard, and the insert contoured surface engages the frame surface, to secure the firearm.