Grejner-Brzezińska was named a Fellow of the International Association of Geodesy in 2007, a Fellow of the Institute of Navigation in 2011, and a Fellow of the Royal Institute of Navigation in 2014. She was named to the National Academy of Engineering in 2019 "for contributions to geodetic science and satellite navigation, including integration with artificial intelligence", and was the first woman from Ohio State to be named to the academy. She was named to the 2021 class of Fellows of the American Association for the Advancement of Science.
