Heparin is a vital pharmaceutical anticoagulant drug and remains one of the few naturally sourced pharmaceutical agents used clinically. Heparin possesses a structural order with up to four levels of complexity. These levels are subject to change based on the animal or even tissue sources that they are extracted from, while higher levels are believed to be entirely dynamic and a product of their surrounding environments, including bound proteins and associated cations. In 2008, heparin sources were subject to a major contamination with a deadly compound—an over-sulphated chondroitin sulphate polysaccharide—that resulted in excess of 100 deaths within North America alone. In consideration of this, an arsenal of methods to screen for heparin contamination have been applied, based primarily on the detection of over-sulphated chondroitin sulphate. The targeted nature of these screening methods, for this specific contaminant, may leave contamination by other entities poorly protected against, but novel approaches, including library-based chemometric analysis in concert with a variety of spectroscopic methods, could be of great importance in combating future, potential threats.