Methyldopa is a catecholamine widely used in the treatment of mild to moderate hypertension whose determination in pharmaceutical formulae is of upmost importance for dose precision. Henceforth, a low-cost carbon paste electrode (CPE) consisting of graphite powder obtained from a crushed pencil stick was herein modified with nanostructured TiO2 (TiO2@CPE) aiming for the detection of methyldopa in pharmaceutical samples. The TiO2-modified graphite powder was characterized by scanning electron microscopy and X-ray diffraction, which demonstrated the oxide nanostructured morphology. Results evidenced that sensitivity was nonetheless increased due to electro-catalytic effects promoted by metal modification, and linear response obtained by differential pulse voltammetry for the determination of methyldopa (pH = 5.0) was between 10–180 μmol/L (Limit of Detection = 1 μmol/L) with the TiO2@CPE sensor. Furthermore, the constructed sensor was successfully applied in the detection of methyldopa in pharmaceutical formulations and excipients promoted no interference, that indicates that the sensor herein developed is a cheap, reliable, and useful strategy to detect methyldopa in pharmaceutical samples, and may also be applicable in determinations of similar compounds.