In this study, lignosulfonate (LS) from the acid sulfite pulping of eucalypt wood was used to synthesize LS-based polyurethanes (PUs) doped with multiwalled carbon nanotubes (MWCNTs) within the range of 0.1–1.4% w/w, yielding a unique conducting copolymer composite, which was employed as a sensitive material for all-solid-state potentiometric chemical sensors. LS-based PUs doped with 1.0% w/w MWCNTs exhibited relevant electrical conductivity suitable for sensor applications. The LS-based potentiometric sensor displayed a near-Nernstian or super-Nernstian response to a wide range of transition metals, including Cu(II), Zn(II), Cd(II), Cr(III), Cr(VI), Hg(II), and Ag(I) at pH 7 and Cr(VI) at pH 2. It also exhibited a redox response to the Fe(II)/(III) redox pair at pH 2. Unlike other lignin-based potentiometric sensors in similar composite materials, this LS-based flexible polymeric membrane did not show irreversible complexation with Hg(II). Only a weak response toward ionic liquids, [C2mim]Cl and ChCl, was registered. Unlike LS-based composites comprising MWCNTs, those doped with graphene oxide (GO), reduced GO (rGO), and graphite (Gr) did not reveal the same electrical conductivity, even with loads up to 10% (w/w), in the polymer composite. This fact is associated, at least partially, with the different filler dispersion abilities within the polymeric matrix.