Haryana will explore the possibility of setting up four cow sanctuaries in the State besides making efforts to cover the works for gaushalas under the Mahatma Gandhi National Rural Employment Guarantee Scheme (MNREGS), Chief Minister Bhupinder Singh Hooda said on Saturday.