Medicine Lake is a town in Sheridan County, Montana, United States. The population was 225 at the 2010 census.On July 5, 1937, Medicine Lake recorded a temperature of 117 °F, setting the record for the highest temperature ever recorded in Montana.