Throughout her career, Newman has received numerous awards and honors recognizing her achievements in aerospace engineering, research, and leadership. Details of specific awards can be found through research, but she is broadly acknowledged in the space community.

Awarded the NASA Distinguished Service Medal, NASA's highest form of recognition, for her outstanding leadership and contributions as Deputy Administrator.