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.
Fryar has had several off-field incidents during and after his career. In 1986, he missed the AFC championship game after injuring his hand in a domestic dispute with his pregnant wife. He was arrested in 1988 on weapons charges after a New Jersey state trooper found a loaded shotgun and handgun and a hunting knife in Fryar's car. 
His wife filed for divorce in 2014 after 29 years of marriage.  They have four children. 
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.
On August 7, 2015, Fryar and his mother, Allene McGhee, were found guilty of conspiring to defraud six banks and a mortgage company by a New Jersey Superior Court jury. The prosecution maintained that Fryar and McGhee conspired with real estate consultant William Barksdale in a scheme to fraudulently obtain six home-equity loans totaling about $850,000 in November and December 2009, and a $414,000 mortgage in October 2009, using McGhee's home as collateral in each instance. Fryar and McGhee maintain they were victims of Barksdale, who is serving a 20-month sentence in federal prison for conspiracy to commit wire fraud for his role in the scheme, and plan to appeal. 
On October 2, 2015 Pro Football Talk reported that Fryar and his mother were convicted of mortgage fraud. Fryar will receive a five year prison sentence while his mother will receive probation. According to the New Jersey AG who oversaw the case,John Hoffman, "The fact that Fryar had the means to succeed and do good things and instead chose this criminal path makes his actions all the more reprehensible".