Percutaneous facet fixation implants. In some embodiments, the implant may comprise fasteners and/or fastener portions configured to be coupled on opposite sides of a facet joint such that a portion of one fastener is configured to be positioned adjacent to one of a superior articular process and an inferior articular process of a facet joint and a portion of another fastener is configured to be positioned adjacent to one of the other of an inferior articular process and a superior articular process of the facet joint so as to engage a surface of the respective articular process. In some embodiments, one or both of the fasteners may be configured to couple with an arm of a facet gun instrument.