He was elected to play in six Pro Bowls, in 1990, 1991, 1994, 1995, 1996, 1997. The only offensive linemen to play in more Pro Bowls as a Patriot are Hall-of-FamerJohn Hannah and Jon Morris. Armstrong is one of only 22 Patriots to have been inducted into the Patriots Hall of Fame and one of only seven players to have his number retired. Of 220 possible non-strike games, Armstrong started in 212 (including the last 118 of his career consecutively), which until 2015, made him the single player with the most starts of any Patriot. The only games he missed were in the second half of the 1992, after tearing the medial collateral ligament and both his anterior and posterior cruciate ligaments in his right knee against the Buffalo Bills in November of that year. Though it was feared that the injury would be a career-ending one, Armstrong rebounded and was back the next season.
Armstrong and his wife, Melinda Yvette Armstrong, recently bought and now operates a salon in Alpharetta, Georgia. They have two children: Candace and Nicholas.