Sangma and his daughter Agatha Sangma, who is minister of state for rural development, met Jayalalithaa at the state secretariat.
Though the visit was described as a "courtesy call", it assumes significance as the Nationalist Congress Party leader has pitched for a tribal candidate to be fielded in the coming presidential poll.
The member of Parliament from Meghalaya had recently said that even after 60 years of India becoming a republic, no tribal had become the President.