High Quality Content by WIKIPEDIA articles! Paint Rock is a town in Jackson County, Alabama, United States, along the Paint Rock River, and is included in the Huntsville-Decatur Combined Statistical Area. As of the 2000 census, the population of the town is 185. 3