Air: The nearest airports are Khajuraho (175km) and Varanasi (260km). Neither is very easy to reach.
Train: The closest train station is at Chitrakoot Dhama Karvi on the Jhansi-Manikpur main line about 10km from Chitrakoot. From there you can get a train to Allahabad, Delhi, Lucknow, Mathura and Varanasi.
Bus: There are many buses going to Chitrakoot from places in the area, including Allahabad, Satna, Mahoba, and Jhansi. The bus stand for some buses going north is located next to the UP Tourist Bungalow, slightly north of town.