Methamphetamine (MAP) is a highly addictive and illegal stimulant drug that has a significant impact on the central nervous system. Its detection in biological and street samples is crucial for various organizations involved in forensic medicine, anti-drug efforts, and clinical diagnosis. In recent years, nanotechnology and nanomaterials have played a significant role in the development of analytical sensors for MAP detection. In this study, a fast, simple, and cost-effective electrochemical sensor is presented that is used for the sensitive detection of MAP in confiscated street samples with a complex matrix. The optimized screen-printed sensor based on a carbon working electrode modified with graphene demonstrated an excellent limit of detection, good sensitivity, and a wide dynamic range (1–500 μM) for the target illicit drug both for standard solutions and real samples (seized samples, tap water, and wastewater samples). It can detect MAP at concentrations as low as 300 nM in real samples. This limit of detection is suitable for the rapid preliminary screening of suspicious samples in customs, ports, airports, and on the street. Furthermore, the sensor exhibits a good recovery rate, indicating its reliability and repeatability. This quality is crucial for ensuring consistent and accurate results during screening processes.