Nagrody i wyróżnienia Borg spotkała się z uznaniem zarówno jej osiągnięć jako informatyczki, jak i jej pracy na rzecz kobiet w informatyce. W 1995 r. Otrzymała Augusta Ada Lovelace Award od Association for Women in Computing za jej pracę na rzecz kobiet w dziedzinach informatycznych. W 1996 r. została wprowadzona jako członkini Association for Computing Machinery. W 1999 r. prezydent Bill Clinton powołał ją do Prezydenckiej Komisji na rzecz Postępu Kobiet i Mniejszości w Nauce, Inżynierii i Technice. Powierzono jest rekomendowanie ogólnonarodowych strategii na rzecz poszerzenia udziału kobiet na tych polach.
W 2002 r. otrzymała Nagrodę Heinza z dziedziny techniki, ekonomii i zatrudnienia. Także w 2002 r. Uniwersytet Carnegie Mellon przyznał jej tytuł doktora honoris causa z dziedziny nauki i techniki.
Electronic Frontier Foundation przyznała jej nagrodę EFF Pioneer Award, została także wyróżniona przez Girl Scouts of the USA. Znalazła się na liście Top 100 kobiet w informatyce opublikowanej przez Open Computing Magazine. Borg była członkiem rady dyrektorów Computing Research Association oraz członkiem Komitetu ds. Kobiet w Nauce i Inżynierii amerykańskiej Narodowej Rady Badawczej.