The Paine Run Rockshelter (44-AU-158) is an archaeological site in Shenandoah National Park, in Augusta County, Virginia, United States.

[2]: 71  The shelter faces northward, toward the narrow floodplain and Paine Run, which flows approximately 15 metres (49 ft) away;[2]: 73  it sits just east of site 44-AU-154.

[2]: 163  The surveyors readily conducted a test excavation after finding many lithic flakes, pieces of pottery, and projectile points on the surface.

[2]: 73  The ceramics are dominated by a form known as "Albemarle cord-marked", which represents nearly two-thirds of potsherds found in the shelter.

[2]: 78  Meanwhile, the shapes of the surviving lithic flakes (small pieces with almost no cores) appears to indicate that toolmaking done in the shelter consisted of refining rough work that had been performed elsewhere.