Fryar played in Super Bowl XX with the Patriots and scored their only touchdown in their 46-10 loss to the Chicago Bears. He played a total of 255 games in his career and made the Pro Bowl five times (1985, 1993, 1994, 1996 and 1997). He was one of the few marquee players on the dreadful 1990 team.
Fryar's career is particularly noteworthy for being more productive in the later stages than early on. Fryar had his first 1,000-yard season at age 29. He went on to achieve that mark four more times and was selected to four Pro Bowls after the age of 30.
Fryar retired from the NFL in 2001 after completing 17 NFL seasons. During that time, he caught 851 passes for 12,785 yards and 84 touchdowns, along with one rushing and three punt return touchdowns. He also gained 242 rushing yards, 2,055 yards returning punts, 505 yards on kickoff returns, and 7 fumble return yards, giving him 15,594 all-purpose yards.
Fryar's 255 played games are the most ever for a New Jersey-born player.
In 2003, Fryar founded New Jerusalem House of God and serves as their pastor. They held their first service on Sunday, June 8, 2003 at The Burlington County Institute of Technology in Westampton, NJ where they held services for 1 year. From there, they moved to Joey's Catering in Burlington, NJ and held services there for 2 years. In April 2006, under the leadership of Pastor Fryar, New Jerusalem House of God acquired and moved into their own building located at 400 Washington Street in Mt. Holly, NJ where they continue to worship and serve the surrounding community.