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