Cocaine (COC) is one of the most widely consumed illegal drugs around the world. Street COC is commonly adulterated with pharmaceutical compounds that mimic or intensify the COC’s sensory effect. Adulteration is performed to increase the profit of criminal organizations and each one has their own way of doing it. Therefore, determining the composition of seized COC samples (chemical profile) provides evidence for the police to track criminal organization networks and their activity patterns. Using filter paper as a substrate, we developed a multiple detection paper-based analytical device (PAD) that combines colorimetric and electrochemical measurements to discriminate COC samples according to adulterant’s content. A regular graphite lead modified with a gold film made from Au leaf (graphite/Au) to improve electron transfer was used as a working electrode. Silver and Ag/AgCl were used as auxiliary and reference electrodes, respectively. The colorimetric device was patterned using a laser cutter and coupled to the electrochemical device using a double-sided tape, allowing simultaneous analysis to gather more analytical information about COC samples. Graphite/Au was characterized by scanning and transmission electron microscopies and electrochemical assays. The simultaneous colorimetric and electrochemical analyses combined to principal component analysis improved the analytical characterization of COC trial samples and provided a fast discrimination based on the assembled database.