Drought is one of the most widespread and frequent natural disasters in the world; however, accurately monitoring drought is extremely difficult. The occurrence of drought is related to complicated interactions between many factors, such as precipitation, temperature, evapotranspiration, and vegetation. Generally, droughts are monitored through indices based on drought causes (e.g., precipitation) or drought-sensitive factors (e.g., vegetation). In this study, the relationships between drought and precipitation, temperature, vegetation, and evapotranspiration were investigated with a random forest (RF), and a new combined drought monitoring index (CDMI) was constructed. The effectiveness of the CDMI in monitoring drought in Shaanxi Province was verified by the in situ 1 ∼ 12-month standardized precipitation index (SPI); relative soil moisture (RSM); and other commonly used remote sensing drought monitoring indices, namely, the normalized difference water index (NDWI), the normalized difference drought index (NDDI), the normalized multi-band drought index (NMDI) and the scaled drought condition index (SDCI). The results show that the correlation between the CDMI and the SPI (R = 0.5, P < 0.01, N = 6528) or RSM (R = 0.62, P < 0.01, N = 2515) is larger than the correlations between the NDWI, NDDI, NMDI and SDCI and the SPI and the RSM. Moreover, the spatial distributions of drought for the CDMI and RSM are similar. Therefore, the CDMI can be used to monitor droughts in Shaanxi Province, and machine learning can explore the relationships between various factors and establish a drought index without knowledge of the causal mechanisms of these factors.