Streamflow regimes are changing globally particularly in cold regions. We develop a novel algorithm for detecting shifting streamflow regimes using changes in first and second moments of ensemble streamflow features. This algorithm is generic and can be used globally. To showcase its application, we assess alterations in Canadian natural streams from 1966 to 2010 to provide the first temporally consistent, pan-Canadian assessment of change in natural streamflow regimes, coast to coast to coast.