High temperature annealing in vacuum, air, hydrogen, chlorine, and ammonia are described as a means to change surface chemistry and phase composition of nanodiamond powders of three different grades, which have different sp2/sp3 carbon ratios. The changes in surface chemistry and phase composition of the powders are analyzed using Raman spectroscopy and Fourier Transform Infra Red (FTIR) spectroscopy. Advantages and limitation of high-temperature treatment techniques as well as potential applications of the gas-treated nanodiamond powders are discussed.