The effects of patch size and land-cover heterogeneity on classification accuracy were evaluated using reference data collected for the National Land-Cover Data (NLCD) set accuracy assessment. Logistic regression models quantified the relationship between classification accuracy and these landscape variables for each land-cover class at both the Anderson Levels I and II classification schemes employed in the NLCD. The general relationships were consistent, with the odds of correctly classifying a pixel increasing as patch size increased and decreasing as heterogeneity increased. Specific characteristics of these relationships, however, showed considerable diversity among the various classes. Odds ratios are reported to document these relationships. Interaction between the two landscape variables was not a significant influence on classification accuracy, indicating that the effect of heterogeneity was not impacted by the sample being in a small or large patch.