Paint Bank is an unincorporated community in northern Craig County, Virginia, United States. It is located at the intersection of State Route 18 and State Route 311 northwest of the town of New Castle, the county seat. The village is located between Potts Mountain and Peters Mountain. It is one of the westernmost communities of the Roanoke metropolitan area.