A holster for a gun has a body with an interior suitable for the receipt of the gun therein, a belt-receiving first clip assembly removably affixed to one side of the body, and a belt-receiving second clip assembly removably affixed to an opposite side of the body. The clip assemblies are adjustably positioned relative to the body. Each of the clip assemblies includes a clip member and a flexible tab connected to the respective opposite sides of the body.