Bishop explored and named large areas of the Mammoth Cave system. He discovered and named many features of the Cave – including River Styx, Great Relief Hall, Fat Man's Misery, Tall Man's Misery, and Lake Lethe. as "Barnwell" refers to Bishop as "Stephen, the best guide to the cave". Roosevelt states that Bishop told the group that he, Bishop, had learned to read and write by seeing previous tourists "...the gentlemen paint their names with the smoke of the torches on the walls, and then asking how they spelled them." Later, in 1854,
Nathaniel Parker Willis, in
A Health Trip to the Tropics, described Bishop as wearing "a chocolate-colored
slouch hat, a green jacket, and striped trousers" as his working uniform. Willis also described Bishop as "better worth looking at than most celebrities...With more of the physiognomy of a Spaniard, with masses of black hair, curling slightly and gracefully, and his long mustache, giving quite an appearance. He is of middle size, but built for an athlete. With broad chest and shoulders, narrow hips and legs slightly bowed. Mammoth Cave is a wonder in which draws good society and Stephen shows that he is used to it." Bishop led tours through Mammoth that included such well-known 19th century figures as opera-singer
Jenny Lind, essayist
Ralph Waldo Emerson, and the violin virtuoso
Ole Bull. Before Bishop, the farthest anyone had been in the cave was to the feature known as "The Bottomless Pit". Along with a guest named H.C. Stevenson, (who allegedly offered Bishop a "fistful of money" to explore the unknown parts of the Cave) more reliable sources state it was a tall ladder ==Bishop's 1842 map of Mammoth Cave==