The application of crop residue has become increasingly important for providing a barrier against water and wind erosion and improving soil organic matter content, infiltration, evaporation, temperature, and soil structure. The objectives of this work were to: (i) estimate maize residue cover (MRC) from Landsat-8 OLI images using seven vegetation indices (VIs) and eight textural features; and (ii) compare the VI method, textural feature method, and combination method (integration of textural features and spectral information) for estimating MRC with partial least squares regression (PLSR). The results showed that the normalized difference tillage index (NDTI), simple tillage index (STI), normalized difference index 7 (NDI7), and shortwave red normalized difference index (SRNDI) were significantly correlated with MRC. The MRC model based on NDTI outperformed (R2 = 0.84 and RMSE = 12.33%) the models based on the other VIs. Band3mean, Band4mean, and Band5mean were highly correlated with MRC. The regression between Band3mean and MRC was stronger (R2 = 0.71 and RMSE = 15.21%) than those between MRC and the other textural features. The MRC estimation accuracy using the combination method (R2 = 0.96 and RMSE = 8.11%) was better than that based on only the VI (R2 = 0.88 and RMSE = 11.34%) or textural feature (R2 = 0.90 and RMSE = 9.82%) methods. The results suggest that the combination method can be used to estimate MRC on a regional scale.