Children eat more fruits and vegetables when more are available at home, but less is known about how the neighborhood food environment relates to children's diet and weight outcomes. The goal of this study was to determine whether parental perception of the food environment (neighborhood and home) is associated with children's fruit and vegetable (F&V) intake and weight outcomes, and to assess differences by household food security status and household income. Cross-sectional data from the 2013-2015 U.S. Healthy Communities Study included 5138 children, aged 4 to 15 years old, from 130 U.S. communities. Neighborhood and home food environments were assessed with parent-reported, perceived F&V availability scores. Associations were tested with multi-level linear regression models. Parents' perception of produce availability was associated with household F&V availability ratings (β = 0.09 points, p < 0.001). Household F&V availability was associated with child F&V intake (β = 0.32 cups/day or 25.6 g/day, p < 0.001). A higher child F&V intake was associated with a lower child BMI z-score (β = -0.05, p = 0.002). Weaker relationships were seen for children living in food insecure or low-income households. Optimizing neighborhood and home access to F&V may help children improve diet quality, but may not be as effective for children living in food insecure or low-income households.