Overview Rock Mills is a village in Alabama, United States, with a population of about 600[1]. Geography Coordinates: 33.1598, -85.2875