There is an ongoing effort in the US illicit drug market to make new psychoactive compounds more potent and addictive. Due to continuous chemical modifications, many fentanyl analogs are developed and mixed with more traditional illicit drugs, such as cocaine and heroin. Detecting fentanyl and fentanyl analogs in these illicit drug mixtures has become more crucial because of the increased potency and associated health risks. Most confirmatory procedures require time-consuming and expensive, highly sophisticated laboratory equipment and experimental procedures, which can delay critical information that might save a victim or find a suspect. In this study, we propose miniaturizing and accelerating this process by combining surface-enhanced Raman spectroscopy (SERS) analysis and paper spray mass spectrometry (PS-MS). For this aim, dual-purposed paper substrates were developed through soaking in Au/Ag nanostars suspensions. These novel, in-house prepared paper SERS substrates showed stability for up to four weeks with and without the presence of drug compounds. Fentanyl analogs with similar SERS spectra were differentiated by coupling with PS-MS. The limit of detection (LOD) for fentanyl on the paper substrates is 34 μg/mL and 0.32 μg/mL for SERS and PS-MS, respectively. Fentanyl and fentanyl analogs show selective SERS enhancement that helped to detect trace amounts of these opioids in heroin and cocaine street samples. In short, we propose the combination of SERS/PS-MS by using modified paper substrates to develop cost-effective, sensitive, rapid, portable, reliable, and reproducible methods to detect illicit drugs, especially trace amounts of fentanyl and fentanyl analogs in illicit drug mixtures. The combination of these two category A techniques allows for the identification of illicit drugs according to the SWGDRUG guidelines.