Black soil (regur or cotton soil) is formed from volcanic lava flows and is rich in iron, lime, and aluminum. It is extensively found in the Deccan Plateau region covering Maharashtra, Madhya Pradesh, Gujarat, Andhra Pradesh, Tamil Nadu, and Karnataka. Since all three states mentioned (Andhra Pradesh, Gujarat, Madhya Pradesh) have significant black soil deposits, 'All of these' is the correct answer.