The classification of stream flow regimes has been a subject of study for over a half century in the fields of hydrology, geomorphology, ecology, and water resources management. But with the most recent Supreme Court decision on jurisdictional Waters of the United States (WOTUS) and the 2023 Conforming Rule, the answer to the question of which waters are relatively permanent has increased in importance and urgency. One state where this question is salient is Arizona, where approximately 95% of its streams are nonperennial. In this study, we use long-term (>30 years) daily discharge records from Arizona to assess semi-natural flow regimes of arid streams within the context of the 2023 Conforming Rule. Using flow percentile distributions, we distinguished flow permanency—ephemeral vs. intermittent vs. perennial—for 70 stream reaches distributed throughout the state. Ephemeral streams had a median flow of 0 cms and a 75th percentile flow permanence less than 25% (i.e., less than 3 months of flow for every 7.5 out of 10 years). On the other end of the spectrum, perennial streams had a 90th percentile flow permanence of 100%. In the middle, intermittent streams had a 75th percentile flow permanence greater than 25% and a 90th percentile flow permanence less than 100%. We also assessed the effect of the recent megadrought (since 1994) on flow permanency. As a result of the megadrought, four perennial streams transitioned to intermittent, four intermittent streams transitioned to ephemeral, and one perennial stream became ephemeral. The flow classification we present here is specific to Arizona streams but could be useful to other arid regions seeking to answer the question of which streams are relatively permanent in a typical year.