India is home of the largest remaining population of the Asian elephant (Elephas maximus L.) in the South and Southeast Asia. The forest loss and fragmentation is the main threat to the long-term survival of Asian elephants. In the present study, we assessed forest loss and fragmentation in the major elephant ranging provinces in India, viz., north-eastern, north-western, central, and southern since the 1930s. We quantified forest cover changes by generating and analyzing forest cover maps of 1930, 1975, and 2013, whereas fragmentation of contiguous forest areas was quantified by applying landscape metrics on the temporal forest cover maps. A total of 21.49% of the original forest cover was lost from 1930 to 1975, while another 3.19% forest cover was lost from 1975 to 2013 in the elephant ranges in India. The maximum forest loss occurred in the southern range (13,084 km) followed by north-eastern (10,188 km), central (5614 km), and north-western (4030 km) elephant ranges in the past eight decades. The forests in the central range were the most fragmented followed by southern, north-eastern, and north-western elephant ranges. The forest fragmentation in the southern range occurred at the fastest rate than central, north-eastern, and north-western ranges. The core forest areas shrunk by 39.6% from 1930 to 2013. The causative factors of forest change and situation of elephant-human conflict have been discussed. Study outcomes would be helpful in planning effective conservation strategies for Asian elephants in India.