It is early morning in Memphis and already the photographer William Eggleston is planning his next project. “I’ll be in Paris very soon,” he explains. “I work with people at Cartier.

Spread across three hefty volumes, The Outlands traces the route from William Eggleston’s birthplace of Memphis back to old Mississippi, where he was raised. The Outlands embodies everything Eggleston ...