Two dogs presented with nodular masses on the head and scapula. The masses recurred after excision and were submitted for histopathological examination. Macroscopically, hemorrhage and necrosis were apparent on the cut surface. Microscopically, the lesions were poorly demarcated and incorporated subcutaneous fat and adjacent skeletal muscle fibers. Fibrocytes and fibroblasts were admixed and haphazardly arranged. Both were diagnosed with nodular fasciitis (NF). NF has been rarely reported and called as a ‘pseudosarcomatous’ lesion because of its infiltrative growth and cellular pleomorphism. The present report describes unusual cases of recurrent NF in two young dogs based on histopathologic and clinical features.