Aria Protejată Cheile Corcoaiei este situată în Munții Mehedinți, pe Valea Cernei, în apropierea satului Cerna Sat, comuna Padeș, din județul Gorj.
La Cheile Corcoaiei se ajunge din Băile Herculane, mergând spre nord pe DN67A, spre Baia de Aramă. La un moment dat, acest drum se intersectează cu DN66A, pe care se ajunge la Cerna Sat și ulterior la Cheile Corcoaiei. O porțiune de drum nu este asfaltată dar se poate parcurge cu autoturismul.