In an embodiment, a method of fabricating a leached polycrystalline diamond (“PCD”) body is disclosed. The PCD body includes bonded diamond grains defining interstitial regions at least a portion of which include at least one interstitial constituent disposed therein. The method includes leaching the PCD body with a leaching agent to remove at least a portion of the at least one interstitial constituent therefrom. The leaching agent includes a mixture having hydrofluoric acid in a first concentration of about 10 weight % to about 50 weight %, nitric acid in a second concentration of about 5 weight % to about 25 weight %, and water in a third concentration of about 25 weight % to about 85 weight %. Further embodiments relate to different leaching methods and different leaching agent compositions.