Colstrip is a city in Rosebud County, Montana, United States. The population was 2,214 at the 2010 census. Established in 1924 and incorporated as a city in 1998, Colstrip is the largest city in Rosebud County with 24% of the total population. Colstrip.