Landfills are struggling to accommodate the increasing amounts of carbon soot ash waste from oil refineries. Due to extensive industrial productions, large quantities of lead ions are released into the environment, which not only pollutes the environment but also affects flora and fauna. In this work, these urgent environmental issues will be tackled by studying the use of modified carbon soot ash for specific heavy metal adsorption. Carbon soot ash modified with chemical leaching and physical ball-milling was loaded onto the surface of graphene oxide. This adsorbent was found to selectively adsorb and remove toxic lead ions (>99%) from a mixed heavy metal solution. The adsorption efficiency was found to increase with temperature (20–60 °C) and pH (2–8). Langmuir isotherm and pseudo-second order kinetics were found to fit the adsorption process through curve fitting, where the adsorbent reached a maximum capacity of 194.55 mg/g. Potential mechanisms for lead adsorption and metal specificity are also discussed here. This work aligns with the waste-to-resource pathway, where waste carbon soot ash is diverted from landfilling and is formulated as a specific heavy metal adsorbent, that shows promise for environmental remediation.