"On An Underground Railroad" provides a condensed history of the underground railroad in the United States. The song starts with the story of the successful escape of Tice Davids, a Kentucky slave who escaped to freedom in 1831. It goes on to describe how the movement spread, mentioning Uncle Tom's Cabin, the role of Harriet Tubman, and John Brown. The third verse explains how the underground railroad worked, including its terminology. The final verse takes up the subject of the Dred Scott Decision and the Fugitive Slave Law and their influence on the Abolitionist Movement. Through a unique combination of rap verse and gospel chorus, the song reveals the central role the slaves, themselves, played in their emancipation.

"On An Underground Railroad" was written, arranged and recorded by Kinny Landrum. Background vocals were recorded at the landmark Warehouse Recording Studio in New York City.