Bi2O3 was proven an attractive compound for electrode modification in heavy metal electrochemical analysis. A novel method for synthesizing Bi2O3-attached multiwalled carbon nanotubes (Bi2O3@CNTs) in solution is successfully developed in this study. Characteristics of the obtained Bi2O3@CNTs were proven by modern techniques such as X-ray diffraction, Raman spectroscopy, scanning electronic microscopy, transmission electron microscopy, cyclic voltammetry, electrochemical impedance spectroscopy, and anodic stripping voltammetry. Microscopy images and spectra results reveal that Bi2O3 particles are mainly attached at defect points on multiwalled carbon nanotubes (MWCNTs) walls. Paste electrodes based on the MWCNTs and synthesized Bi2O3@CNTs were applied for electrochemical measurements. The redox mechanism of Bi2O3 on the electrode surface was also made clear by the cyclic voltammetric tests. The recorded cyclic voltammograms and electrochemical impedance spectroscopy demonstrate that the Bi2O3@CNTs electrode was in lower charge transfer resistance than the CNTs one and in the controlled diffusion region. Investigation on the electrochemical behavior of Pb2+ at the Bi2O3@CNTs electrodes found a significant improvement of analytical response, resulting in 3.44 μg/L of the detection limit and 2.842 μA/(μg/L) of the sensitivity with linear sweep anodic stripping voltammetry technique at optimized conditions.