This study demonstrates that the reaction of Li2BeF4 (FLiBe) with graphite both in the liquid phase and the gas phase of the molten salt leads to the formation of covalent and semi-ionic carbon-fluorine bonds at the graphite surface and is accompanied by surface microstructural changes, removal of C-O groups, and deposition of metallic beryllium, based on XPS, Raman, and glow discharge mass spectroscopy characterization. At 700 °C, the observed surface density of C-F is higher after 240 h than after 12 h of exposure to molten FLiBe salt; the kinetics of covalent C-F formation is slower than that of semi-ionic C-F formation, and the relative amount of semi-ionic C-F content increases with depth. The graphite sample exposed to the cover gas exhibits less surface fluorination than the salt-exposed sample, with predominantly semi-ionic C-F. Based on these observations and the observed LiF/BeF2 ratio by surface XPS, the hypotheses that fluorination of the salt-exposed graphite occurs via a gas-phase mechanism or that it requires salt intrusion are refuted; future studies are warranted on the transport of C-F semi-ionic and covalent species in graphite at high temperatures.