A paintball marker of the kind used for propelling a paintball towards a target during the game of paintball. The paintball marker includes a handle to be grasped by the hand of a user during play. A comfortable grip is detachably connected to the handle and a replaceable insert is removably received within an insert opening through the grip. The replaceable insert has a particular color, indicia, and/or three-dimensional design to provide an ornamentally and visually distinctive grip to identify the user or represent his team. The insert can be quickly and easily separated from the grip to be replaced by a different insert having a different color, indicia, or design according to the needs of the user. Accordingly, the ornamentality of the grip of the paintball marker may be quickly and easily changed without having to replace the entire grip.