Overview Paint Rock is a village in Alabama, United States, with a population of about 207[1]. Geography Coordinates: 34.6606, -86.3289