The purpose of this study was to assess the relations among physical fitness, self-reported physical exercise, body image, locus of control and depression. Two-hundred-fifty-eight college freshman students (122 women; 136 men) enrolled in a health course completed the Hall Physical Fitness Test Profile, the Adame, Cole, Johnson, and Matthiasson 9-point Amount of Exercise Scale, Cash 69-item Body Self-Relations Questionnaire, Adult Nowicki-Strickland Internal-External Control Scale and Rimon's Brief Depression Scale. Statistically significant (p < .05) independent sample t-tests revealed that women were more physically fit than men. For body image, women were less satisfied with their appearance, placed more importance on appearance, felt more physically fit, were more invested in a physically healthy lifestyle, were less satisfied with most areas of their body, had higher overweight preoccupation and perceived themselves to be more overweight. There were no mean gender differences for locus of control or depression. For females and males separately, Pearson product moment correlations were calculated to assess relations between depression and physical fitness, amount of exercise, body image, and locus of control. For women, scores indicating more depression were associated with unhappiness with physical appearance, feeling unhealthy, apathy about health, low awareness of physical symptoms, unhappiness with body appearance, feeling overweight, and overweight preoccupation. For men, higher depression scores were associated with lower physical fitness, lower amount of physical exercise, an external locus of control, unhappiness with physical appearance, feelings of being physical unfit, lower extent of investment in being physically fit, feeling unhealthy, apathy about health, greater insensitivity to physical symptoms of illness, greater unhappiness with most areas of their body, feeling overweight, and greater overweight preoccupation. Results are discussed in the context of further understanding the correlates of depression among young people and the development of programs aimed at addressing these issues.