Melstone is a town in far eastern Musselshell County, Montana, United States, along U.S. Route 12. The population was 96 at the 2010 census. The town was established in 1908 as a base for operating crews on the Chicago, Milwaukee, St. Paul and Pacific Railroad, then under construction in Montana.