Hundreds of new psychoactive substances (NPS) have emerged in the drug market over the last decade. Few drug surveys in the USA, however, ask about use of NPS, so prevalence and correlates of use are largely unknown. A large portion of NPS use is unintentional or unknown as NPS are common adulterants in drugs like ecstasy/Molly, and most NPS are rapidly eliminated from the body, limiting efficacy of urine, blood and saliva testing. We utilized a novel method of examining prevalence of NPS use in a high-risk population utilizing hair-testing. Hair samples from high-risk nightclub and dance music attendees were tested for 82 drugs and metabolites (including NPS) using ultra-high performance liquid chromatography–tandem mass spectrometry. Eighty samples collected from different parts of the body were analyzed, 57 of which detected positive for at least one substance—either a traditional or new drug. Among these, 26 samples tested positive for at least one NPS—the most common being butylone (25 samples). Other new drugs detected include methylone, methoxetamine, 5/6-APB, α-PVP and 4-FA. Hair analysis proved a powerful tool to gain objective biological drug-prevalence information, free from possible biases of unintentional or unknown intake and untruthful reporting of use. Such testing can be used actively or retrospectively to validate survey responses and inform research on consumption patterns, including intentional and unknown use, polydrug-use, occasional NPS intake and frequent or heavy use.