We study experimentally the nonlinear properties of fishnet metamaterials infiltrated with nematic liquid crystals and find that moderate laser powers result in significant changes of the optical transmission of the composite structures. We also show that the nonlinear response of our structure can be further tuned with a bias electric field, enabling the realization of electrically tunable nonlinear metamaterials.