Understanding relationships between stream chemistry and watershed factors: land use/land cover, climate, and lithology are crucial to improving our knowledge of critical zone processes that influence water quality. We compiled major ion data from >100 monitoring stations collected over 60 years (1958–2018) across the Colorado River Watershed in Texas (103,000 km2). We paired this river chemistry data with complementary lithology, land use, climate, and stream discharge information. Machine learning techniques were used to produce new insights on controls of stream water chemical behavior, which were validated using traditional multivariate analyses. Studies on stream flow and chemistry in the American west and globally have shown strong relationships between major ion chemical composition, climate, and lithology which hold true for the Colorado River basin in this study. Reactive minerals, including carbonates and evaporites, dominate major ion chemistry across the upper, low‐precipitation regions of the watershed. Upstream and middle reaches of the Colorado River showed shifts from Na‐Cl‐SO4 dominated water from multiple sources including dissolution of gypsum and halite in shallow groundwater, and agricultural activities, to Ca‐HCO3 water types controlled by carbonate dissolution. In the lower portion of the watershed multiple analyses demonstrate that stream chemistry is more influenced by greater precipitation and the presence of silicate minerals than the middle and upstream reaches. This study demonstrates the power of applying machine learning approaches to publicly available long term water chemistry data sets to improve the understanding of watershed interactions with surficial lithology, salinity sources, and anthropogenic influences of water quality.