The Yellowstone River is a river in the northwestern part of the United States . It is a tributary of the Missouri River and flows through the states of Wyoming , Montana , and North Dakota . The Yellowstone River is a tributary of the Missouri River , approximately 692 m long , in the western United States .