In high-temperature gas reactors, graphite particle adhesion and resuspension from structural surfaces play a role in source term estimations. This paper describes measurements of the adhesion force between an irregular graphite cluster (henceforth called a graphite particle) and Hastelloy X samples having different surface conditions. An atomic force microscope (AFM) was used. The graphite particle was attached to the AFM probe and then brought directly into and out of contact with the surface in air; the adhesion force was obtained from the resultant force curve. The adhesion forces of the graphite particle with Hastelloy X (as received, polished, and different oxidations) and mica surfaces were determined. From the resulting adhesion forces, the work of adhesion W12 (energy per unit area) was calculated. Although the values of the measured pull-off (adhesion) forces were found to be of the same order of magnitude, they differed by surface condition depending where on the sample the adhesion force was measured. The theoretical value of the adhesion force was calculated using the theory of Johnson, Kendall, and Roberts. When compared to the values calcluated from this theory, the measured values were lower by a factor of 100 in some cases and 1000 in others. This difference may be due to the approximation of the irregular graphite cluster probe as a perfect graphite particle sphere and to not taking into consideration asperities on the surface of the particle probe. Additionally, covalent bonds may form between the surface elements and the graphite particle because of the applied load. In this paper, the effects of oxidation on the adhesion of graphite particles to the mica and Hastelloy X surfaces are also discussed.