Abstract: A handgun holster having security straps releasably attached by a fastener system including hook-and-loop fastener material, with a protective cover overlying a portion of the mated hook-and-loop fastener material located on the holster. The protective cover is constructed of a flexible sheet-like material and helps to define a snug tube or pocket for receiving a portion of a security strap bearing the mating portion of the hook-and-loop fastener material thereon. The cover holds the two portions of the fastener material together in mating confrontation and covers an end of the strap to prevent it from easily being separated from the holster. Alternatively, a loop-carrying portion of fastener material is attached to a holster with the loops facing toward the body of the holster and a strap having the hook-carrying portion of the fastener is placed between the body of the holster and the loop-carrying fastener material.