In the afternoon, he will address the media and later in the day, he will meet Prime Minister Narendra Modi at his residence.
The U.S. Secretary of State's visit to India is a part of his five-nation tour that includes Pakistan, Saudi Arabia, Qatar, and Switzerland alongside.
Meanwhile on Monday, Tillerson visited Kabul and met with Afghan President Ashraf Ghani, Chief Executive Officer (CEO) Abdullah Abdullah and national security advisor Hanif Atmar, the Tolo News reports.
The U.S. Embassy in Kabul said Ghani and Tillerson have reaffirmed the U.S.-Afghan commitment to achieve peace, stability and long-term prosperity in the country.
Tillerson will hold discussions with high-ranking officials in Pakistan on Tuesday, from where he'll be coming to India.
Earlier this week, the U.S. Secretary of State had pulled up Pakistan and China, in his first major policy speech on India.
Speaking on "Defining Our Relationship with India for the Next Century" at the Centre for Strategic and International Studies (CSIS), Tillerson said that in the last decade, counter-terrorism cooperation expanded significantly between India and the U.S.
While Tillerson criticised Pakistan for not taking an action against the terrorist groups based in the country, he criticised China for violating the international law and norms in South China Sea. (ANI)