The effects of granulated blast furnace slag (GGBFS) and nano-silica (NS) on the chloride-binding capacity of cement paste after 6-month exposure to seawater chloride-rich solutions were investigated in this paper. The pH, chloride-binding ratio (CBR), leaching behavior, and phase transformation were investigated by various experimental and analysis methods. Thermodynamic modeling was also used to study the phase assemblages for the Portland cement-GGBFS-NS composites exposed to the NaCl and MgCl2 solutions. It was found that for all cementitious composites, more chlorides were bounded in samples exposed to the salt solutions with sodium ions than that with magnesium ions. Proper additions of GGBFS and NS can enhance the chloride-binding capacity of cementitious composites. The results confirm that the addition of GGBFS can improve the chemical chloride-binding capacity because of the increased amount of chloroaluminate. The increased amount of hydrated gels in the cementitious composites with GGBFS also improved the physical chloride-binding capacity. The addition of NS increased the physical chloride-binding capacity due to the more formation of C-S-H/C-A-S-H gels, while the excessive addition of NS left less aluminum phase available for the formation of chloroaluminate, thus further decreased the chemical chloride-binding capacity. Magnesium ions in solutions increased the amount of chloride in the diffuse layer of C-S-H gels and hydrotalcite. The related results provide novel insight into the influences of GGBFS and NS on the chloride-binding capacity of cementitious composites under chloride-rich environments.