Obesity is associated with automatically approaching problematic stimuli, such as unhealthy food. Cognitive bias modification (CBM) could beneficially impact problematic approach behavior. However, it is unclear which mechanisms are targeted by CBM in obesity. Candidate mechanisms include: (1) altering reward value of food stimuli; and (2) strengthening inhibitory abilities. Thirty-three obese adults completed either CBM or sham training during functional magnetic resonance imaging (fMRI) scanning. CBM consisted of implicit training to approach healthy and avoid unhealthy foods. At baseline, approach tendencies towards food were present in all participants. Avoiding vs. approaching food was associated with higher activity in the right angular gyrus (rAG). CBM resulted in a diminished approach bias towards unhealthy food, decreased activation in the rAG, and increased activation in the anterior cingulate cortex. Relatedly, functional connectivity between the rAG and right superior frontal gyrus increased. Analysis of brain connectivity during rest revealed training-related connectivity changes of the inferior frontal gyrus and bilateral middle frontal gyri. Taken together, CBM strengthens avoidance tendencies when faced with unhealthy foods and alters activity in brain regions underpinning behavioral inhibition.