A day after an anonymous letter threatened bomb blasts in Indore during the Bharat Jodo Yatra, Madhya Pradesh Home Minister Narottam Mishra on Saturday said it was the state government's responsibility to provide security to Congress MP Rahul Gandhi, who is leading this foot-march.