Urban greenspace benefits urbanites in numerous ways ranging from regulating flooding, air quality, and local climate to providing opportunities for exercise and relaxation. These benefits may influence human health. Greenspace, for example, may facilitate exercise, thereby helping to reduce body mass index (BMI) and combat obesity, a current epidemic of great public health concern. Little evidence exists to support this assertion, however, and we lack a full understanding of the mechanisms whereby this relationship operates, the populations for whom greenspace is linked to weight status, and the aspects of urban greenspace that are linked to weight status. This study seeks to identify relationships among the composition and arrangement of greenspace and BMI for different populations using regression models for eight age and gender groups in Cleveland, Ohio, US. We find that several greenspace variables are related to BMI for women under 65 years and males under 51 years, but not for older groups, and that the aspects and types of greenspace that are significantly related to BMI vary among groups. Relationships between greenspace attributes and BMI are generally stronger for female groups and for younger groups. Providing access to greenspace with particular attributes such as greenspaces with water, canopy cover, or connected greenspaces could support a healthy weight status for some populations, but these attributes are not consistent across age and gender groups. These results could help to inform policy aimed at designing urban greenspace to benefit the health of different population subgroups.