The Brazos River, one of the longest rivers in Texas, USA, is a vital water supply for industrial, agricultural, and municipal use. This study undertook a comprehensive analysis of streamflow records from ten USGS gauging stations for the Brazos River in Texas. By employing innovative trend analysis (ITA) alongside Mann-Kendall (MK), the research aimed to identify and investigate variations across different magnitudes of streamflow (low, medium, and high flows). This dual approach enhances traditional trend evaluation, providing a more nuanced understanding of hydrological patterns. The results revealed that a non-monotonic trend in annual flow was detected at nine out of the ten stations. This indicates a complex behavior in the river’s streamflow over time. Additionally, Peak flow trends closely mirror those of annual flow, with most stations exhibiting similar non-monotonic trends. Extreme patterns were observed in both low and medium/high flow magnitudes at most stations; lower flow values exhibited a decreasing trend, while the medium/high flow showed an increasing trend. The seasonal and monthly analysis revealed a consistent decrease in winter streamflow, contrasting with the more variable trends during spring and summer months. This study demonstrated that ITA is more effective than MK in capturing complex hydrological behaviors, especially in detecting nuanced trends across different flow regimes. By detecting subtle trends across different flow regimes, this study contributes valuable insights into the management of water resources in the Brazos River Basin.