A firearm cleaning kit includes a case, a fastener, a tool insert, an attachment element releasably securing the tool insert to the interior of the case, and a firearm cleaning tool. The case includes a first side and a second side joined along a fold line. The fastener joins the first and second sides of the case together. The tool insert is secured to an interior region of the case, and includes a plurality of tool cavities. The attachment element includes a fixed portion and a detachable portion; the fixed portion being permanently secured to the interior region of the case and the detachable portion engaging the fixed portion. The firearm cleaning kit further includes a firearm cleaning tool. The firearm cleaning tool is selected from the group consisting of a right angle pick, a scraper, a slotted tip, and a bore cleaning brush.