The adsorption technique is widely used in water purification, and its efficiency can be significantly improved by target-specific adsorbent design. Research on iodine and its ion removal from water has attracted a great deal of interest due to increased concentrations in the environment and acute toxic effects, e.g., in human thyroid cells. In this work, the iodide removal performance of two high-surface-area resorcinol–formaldehyde-based carbon aerogels was studied under acidic conditions. The BET surface area was 790 m2/g (RF_ac) and 375 m2/g (RMF-GO), with a corresponding micropore ratio of 36 and 26%, respectively. Both aerogels showed outstanding adsorption capacity, exceeding the reported performance of other carbons and Ag-doped materials. Owing to its basic nature, the RMF-GO carbon aerogel showed higher I− capacity, up to 97 mg/g, than the acidic RF_ac, which reached a capacity of 82 mg/g. The surface chemistry of the aerogels also played a distinct role in the removal. In terms of kinetics, RF_ac removed 60% of the iodide ions and RMF-GO 30% within 8 h. The removal kinetics was of the first order, with a half-life of 1.94 and 1.70 h, respectively.