We presented a novel impact paint sensor made of piezoresistive nano-carbon composites and studied its characteristics. The paint sensors were fabricated with multi-walled carbon nanotube (MWCNT), exfoliated graphite nano-platelets (xGnP), and a hybrid type of the two nano-carbon fillers and were sprayed onto a carbon fiber-reinforced plastic panel for lab testing. In ball drop impact test, the MWCNT-xGnP-based hybrid sensor showed the best characteristics in impact energy sensing within the range 0.07–1.0 J. We also studied the piezoresistive mechanism due to dimensional variations of nano carbon isotopes for sensor design. Piezorestivity of nano-carbon sensor was significantly dominated the electrical contact variation of the electrical fillers in a matrix. This study is expected to provide a feasibility test for designing impact paint sensors with optimized sensitivity for a composite structural health monitoring.