In this paper, the nonlocal nonlinear medium, nematic liquid crystals (NLCs) with negative dielectric anisotropy, are studied. Theoretical research shows that NLCs with negative dielectric anisotropic have a negative nonlinear coefficient. The analytical expressions for characteristic length of the nonlocal response function and for nonlinear coefficient are given. Secondly, the solutions for spatial optical solitons in NLCs with negative dielectric anisotropic are obtained by numerical computation. Finally, the influences of beam power and bias voltage on the propagation of the beam in NLCs with negative dielectric anisotropic are investigated. The result shows that the critical power of the nonlocal spatial solitons in NLCs with negative dielectric anisotropic varies with bias voltage.