Rock Mills is a census-designated place (CDP) in Randolph County, Alabama, United States. As of the 2020 census, Rock Mills had a population of 603. According to the U.S. Census, from 1890 until the 1920s, Rock Mills was an incorporated community. It was later designated a CDP beginning in 2000.