Originating with Yellowstone Lake in Wyoming, the Yellowstone River flows north into Montana, through Paradise Valley, past Livingston, then heading east through Billings, Miles City, Glendive and Sidney, eventually joining the Missouri River just past the border with North Dakota.