Cottonwood Heights is a city located in Salt Lake County, Utah, United States, along the east bench of the Salt Lake Valley. It lies south of the cities of Holladay and Murray, east of Midvale, and north of Sandy within the Salt Lake City, Utah Metropolitan Statistical Area. Following a successful incorporation referendum in May 2004, the city was incorporated on January 14, 2005. Cottonwood Heights had been a Census-designated place (CDP) before incorporation.