There has been considerable interest in piezoresistive nanocarbon-loaded polymer films for structural health monitoring, including damage detection and strain monitoring. While good performance has been demonstrated, issues related to practical implementation have received less attention. Here we present sensors made from exfoliated graphite nanoplatelets (xGnP) incorporated into a commercial paint that is applied to Sikorsky aircraft. A formulation and a fabrication method are developed that deliver high piezoresistive strain sensitivity alongside mechanical integrity. At approximately 7 wt% xGnP, the gauge factor in tension is in the range of 30–55, and the effectiveness of the sensors for damage monitoring is demonstrated by the detection of perforations. To obtain a paintable solution, key considerations in choosing the solvent employed for introducing the nanocarbon are compatibility and the ability to keep the nanocarbon suspended, which is achieved using ethyl acetate. The ability to form sensors in situ on aircraft structures requires an uncomplicated method of making robust electrical connections, which is demonstrated here using embedded copper mesh. The strong, often nonlinear, environmental sensitivity of polymer-nanocarbon materials must also be considered in applications; here, increasing temperature and humidity both raise sensor resistance. This work shows that a second, unstrained reference sensor would work well for automatic compensation. Lastly, a method for effecting a repair that employs standard processes and maintains the high gauge factor is demonstrated. With these advances, the paint-xGnP sensors are ready for in-the-field testing on aircraft.