Rock Mills is a census-designated place in Randolph County, Alabama, United States. At the 2010 census the population was 600, down from 676 in 2000. 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.