We report on our observation of the formation of permanent holographic gratings induced in nematic liquid crystals doped with carbon nanotubes by the simultaneous action of both a spatially modulated light and dc electric field. Properties of these irreversible gratings were investigated with a normally incident laser beam of linear polarization. The polarization dependence of the diffraction intensity of the probe reveals the anisotropic nature of the permanent index gratings.