Using density functional theory, we study the segregation and diffusion of carbon interstitials at a nickel Σ3 ( 1 1 2 ¯ ) tilt grain boundary (GB) as a function of C coverage and Ni magnetic state. We find that segregation is most favorable for a “checkerboard” configuration at a coverage of 1 2 monolayer in both non-magnetic (NM) and ferromagnetic (FM) states, with FM (NM) heats of segregation approaching −0.5 (−0.3) eV per C atom. Segregation is 0.1–0.2 eV stronger in the FM state, because C interstitials suppress Ni magnetism, and this suppression is minimized when C resides at the boundary. Carbon GB diffusion is predicted to be highly anisotropic: calculated energy barriers ( E a) for migration parallel to the [ 1 1 ¯ 0 ] tilt axis are significantly smaller ( E a = 0.44–0.77 eV) than for lattice diffusion ( E a = 1.62 eV), while barriers perpendicular to [ 1 1 ¯ 0 ] are comparable to those of lattice diffusion. Changes in barrier height due to Ni magnetism are (with one exception) relatively small, and are evident only when the diffusion pathway bisects highly compressed GB sites.