Discovered Sledge's Safe House

The entrance to Sledge's safehouse is in the Arid Badlands and is part of the mian storyline and therefore can't be missed.