The aim of this study was to use a cone-beam computed tomography (CBCT) to assess changes in alveolar bone width around dental implants at native and reconstructed bone sites before and after implant surgery. A total of 99 implant sites from 54 patients with at least two CBCT scans before and after implant surgery during 2010–2019 were assessed in this study. Demographic data, dental treatments and CBCT scans were collected. Horizontal alveolar bone widths around implants at three levels (subcrestal width 1 mm (CW1), subcrestal width 4 mm (CW4), and subcrestal width 7 mm (CW7)) were measured. A p-value of < 0.05 indicated statistically significant differences. The initial bone widths (mean ± standard deviation (SD)) at CW1, CW4, and CW7 were 6.98 ± 2.24, 9.97 ± 2.64, and 11.33 ± 3.00 mm, respectively, and the postsurgery widths were 6.83 ± 2.02, 9.58 ± 2.55, and 11.19 ± 2.90 mm, respectively. The change in bone width was 0.15 ± 1.74 mm at CW1, 0.39 ± 1.12 mm at CW4 (p = 0.0008), and 0.14 ± 1.05 mm at CW7. A statistically significant change in bone width was observed at only the CW4 level. Compared with those at the native bone sites, the changes in bone width around implants at reconstructed sites did not differ significantly. A significant alveolar bone width resorption was found only at the middle third on CBCT scans. No significant changes in bone width around implants were detected between native and reconstructed bone sites.