A spinal implant is configured to be received between bony spinal protrusions of adjacent vertebrae particularly, but not necessarily, in the lumbar region of the spine and hold them apart. The spinal implant may be used interlaminar, interbody or interbony protrusion. The present bony spinal protrusion spacer is not fixed to any bony structures of the vertebrae and, as such, use of the present bony spinal protrusion spacer does not result in fusion. It may therefore be removed if necessary. Attachment structures formed as part of the bony spinal protrusion spacer receive and engage portions of adjacent bony protrusions. The attachment structures provide one or more ridges, bumps, protrusions, projections, lips, flanges, overhangs, overhangs that are threadably engaged, extensions and/or the like that form one or more pockets or cavities into which portions of adjacent bony spinal protrusions are separately lodged and held. In this manner (via retention of the bony spinal protrusions), appropriate and/or desired spacing between adjacent vertebrae is maintained. As such, the present bony spinal protrusion spacer is designed to remain safely and permanently in place without attaching to the bone or ligaments of the back.