Madhya Pradesh Forest Lands

Recorded Forest Area: 94,689 sq km, 30.72% of State's area
Reserved Forest: 65.36% of total forest area
Protected Forest: 32.84%
Unclassed Forest: 1.80%

(State of Forests Report 2005, Forest Survey of India)

Also note the following different estimate, likely sourced from Revenue Department data:

Forest Area: 86,830 sq km, 28.17% of State's area

The very large difference is likely due to the orange areas.

(Ministry of Agriculture Land Use Statistics 2005)

Detailed district-wise figures for forest land have been provided by the Madhya Pradesh Forest Department at:
http://www.forest.mp.gov.in/circlearea.html.