Matrix metalloproteinases (MMPs), specifically MMP-2, MMP-7, and MMP-9, have been discovered to be linked to many forms of vascular diseases such as stroke, and their detection is crucial to facilitate clinical diagnosis. In this work, we prepared a class of optical interference-free SERS nanotags (CO-nanotags) that can be used for the purpose of multiplex sensing of different MMPs. Multiplex detection with the absence of cross-talk was achieved by using CO-nanotags with individual tunable intrinsic Raman shifts of CO in the 1800-2200 cm-1 region determined by the metal core and ligands of the metal carbonyl complex. Boolean logic was used as well to simultaneously probe for two proteolytic inputs. Such nanotags offer the advantages of convenient detection of target nanotags and high sensitivity as validated in the ischemia rat model.