Thermally stable diamond constructions comprise a diamond body having a plurality of bonded diamond crystals, a plurality of interstitial regions disposed among the crystals, and a substrate attached to the body. The body includes a working surface and a side surface extending away from the working surface to the substrate. The body comprises a first region adjacent the side surface that is substantially free of a catalyst material and that extends a partial depth into the diamond body. The first region can further extend to at least a portion of the working surface and a partial depth therefrom into the diamond body. The diamond body can be formed from natural diamond grains and/or a mixture of natural and synthetic diamond grains. A surface of the diamond body is treated to provide the first region, and before treatment is finished to an approximate final dimension.