In this paper, novel composite materials from modified roasted date pits using ferrocyanides were developed and investigated for the recovery of lithium ions (Li+) from seawater reverse osmosis (RO) brine. Two composite materials were prepared from roasted date pits (RDP) as supporting material, namely potassium copper hexacyanoferrate-date pits composite (RDP-FC-Cu), and potassium nickel hexacyanoferrate-date pits composite (RDP-FC-Ni). The physiochemical characterization of the RO brine revealed that it contained a variety of metals and salts such as strontium, zinc, lithium, and sodium chlorides. RDP-FC-Cu and RDP-FC-Ni exhibited enhanced chemical and physical characteristics than RDP. The optimum pH, which attained the highest adsorption removal (%) for all adsorbents, was at pH 6. In addition, the highest adsorption capacities for the adsorbents were observed at the initial lithium concentration of 100 mg/L. The BET surface area analysis confirmed the increase in the total surface area of the prepared composites from 2.518 m2/g for RDP to 4.758 m2/g for RDP-FC-Cu and 5.262 m2/g for RDP-FC-Ni. A strong sharp infrared peak appeared for the RDP-FC-Cu and RDP-FC-Ni at 2078 cm−1. This peak corresponds to the C≡N bond, which indicates the presence of potassium hexacyanoferrate, K4[Fe(CN)6]. The adsorption removal of lithium at a variety of pH ranges was the highest for RDP-FC-Cu followed by RDP-FC-Ni and RDP. The continuous increase in the adsorption capacity for lithium with increasing initial lithium concentrations was also observed. This could be mainly attributed to enhance and increased lithium mass transfer onto the available adsorption active sites on the adsorbents’ surface. The differences in the adsorption in terms of percent adsorption removal were clear and significant between the three adsorbents (P value < 0.05). All adsorbents in the study showed a high lithium desorption percentage as high as 99%. Both composites achieved full recoveries of lithium from the RO brine sample despite the presence of various other competing ions.