Naulaharja on työkalu, jota käytetään naulojen upottamiseen puuhun tai muuhun materiaaliin. Harjassa on usein kärkiosa, jolla naulat voidaan asettaa paikoilleen ennen niiden lyömistä.