The invention is directed toward a heated grip for a firearm. The heated firearm grip comprises a grip body, and a rechargeable cartridge comprising a power source and an electrically resistive heating element. The grip body is shaped as a pistol style firearm grip and has a hollow internal cavity in the grip body. The grip body is interchangeable with the factory installed grip of a firearm. The rechargeable cartridge may have a shaped rigid outer body. The rigid shaped outer body may be configured to operate as a pistol clip. The rechargeable cartridge may be removably secured within the hollow internal cavity of the grip body. The rechargeable cartridge may be removed when a user presses a magazine release button on the grip body of the firearm.