Connectedness to nature (i.e., an affective and experiential connection to nature) is known to have a positive effect on psychological well-being, but its specific associations with body image have not been fully examined. To attend to this oversight, we conducted a preliminary investigation of associations between connectedness to nature and body appreciation. A total of 380 British adults completed measures of connectedness to nature, body appreciation, and self-esteem. Bivariate correlations revealed significant positive associations between all variables in women. In men, body appreciation was significantly correlated with self-esteem, but not connectedness to nature. Mediation analysis showed that, in women, self-esteem fully mediated the relationship between connectedness to nature and body appreciation. In men, body appreciation was significantly associated with self-esteem, but not connectedness to nature. These results point to a potential route for improving body image among women through connectedness to nature and self-esteem, but further research is necessary.