Teng is a Fellow of the Association for Computing Machinery (ACM)[7] as well as an Alfred P. Sloan Research Fellow. He was named a SIAM Fellow in the 2021 class of fellows, "for contributions to scalable algorithm design, mesh generation, and algorithmic game theory, and for pioneering smoothed analysis of linear programming".[8]