0 0 0Actions Report Solution The Discovered Headstone Mine trophy in Borderlands: Game of the Year Edition is story-related and can't be missed. During the mission where you need to find and kill Sledge, you will discover Headstone Mine and the trophy will unlock.