Black Bottom was the red light district of Columbus, Georgia. Ma Rainey also sang about it (in Ma Rainey's Black Bottom). Columbus, GA was where she came from (and where she was buried).
Lone Star Cowboys [as Deep Elem Blues; Deep Elem is Dallas' red light district]
Prairie Ramblers [idem; as Blue Ridge Ramblers]
Shelton Brothers [idem; version that made it (crediting themselves); in '36 a Deep Elem #2 followed, in '37 a #3]
Richard O. Hamilton [Frank Warner recording]
Grateful Dead [crediting the Delmore Brothers]
Red Dirt Rangers [all as Deep Elem Blues]
Levon Helm [Live at the Ryman; vocal: Buddy Miller]
North Mississippi Allstars [as Deep Ellum]
Both songs carry out the same warning: whether you walk through Deep Elem or the Black Bottom, "put your money in your boots".