Newman was a 6'2" offensive guard out of Duke University, where he earned a Bachelor of Science degree in Psychology while twice earning All Conference honors in both Football and Wrestling. Miami picked him up in the sixth round of the 1973 NFL Entry Draft with the 156th overall pick.
As a rookie, Newman started Miami's final regular season game, a 34-7 victory over the Detroit Lions, appearing in 11 overall. Miami led the NFL by gaining 5.3 yards per offensive play while throwing an AFC low 12 interceptions and allowing an NFL low 13 sacks, posting a 12-2 record. Newman played in each of Miami's postseason games, culminating in the Dolphin's second consecutive Super Bowl victory, over the Minnesota Vikings, 24-7.
1974 would see Newman appear in every Dolphins game, starting four at left guard. Miami's passing game was the NFL's most efficient, gaining 6.6 yards per attempt, while the rushing game led the NFL with 570 attempts and 25 touchdowns, gaining 2,191 yards. The team posted an 11-3 record, losing the Divisional Playoff round, 28-26 to the Oakland Raiders.
In 1975, Newman appeared in all 14 Dolphin games in relief, as the team missed the playoffs for the first time in six seasons with a respectable 10-4 record. The offense tied for for third in the NFL with 26 rushing touchdowns, and the offensive line allowed an AFC second best 23 sacks.
1976 would see the Dolphins struggle to a 6-8 record, their first losing record since coach Don Shula took over at the inception of the AFL/NFL merger (and the last until 1988). Newman played in every Miami game, splitting eight starts between left and right guard. The offense didn't finish in the NFL's top ten in any major categories, save their 4.3 yards gained per rushing attempt (sixth in the league).
In 1977, Newman started two games at left guard and one at right guard, appearing in every Dolphin's game. Miami returned to respectability with a 10-4 record, yet did not qualify for the postseason, as the division was won by the 10-4 Baltimore Colts and the wildcard was awarded to the 11-3 Oakland Raiders (only one wildcard was awarded prior to 1978). The Dolphins managed to score an AFC second best 313 points while gaining an NFL second best 5.0 average yards per offensive play. Miami also led the AFC with 22 passing touchdowns (by QB Bob Griese).
Newman started nine of the 12 games at left guard in which he appeared for Miami through the new 16 game schedule in 1978. The team returned to postseason action, winning the AFC East with an 11-5 record. Miami led the AFC with 372 points scored.
In 1979, in Newman's seventh NFL season, he finally cracked the starting lineup for good, starting each of Miami's 16 games at right guard. The Dolphin's offense finished in the middle of the pack in every category, but it was good enough to earn the Dolphins the AFC East title with a 10-6 record.
1980 would see the Dolphins take a step back, with a non-playoff qualifying 8-8 record. Newman again started every game. Miami's offense was well below the NFL average, finishing in the bottom half of the league in just about every trackable statistic.
At the age of 30 in 1981, Newman earned his first Pro Bowl invitation, starting all 16 Miami games. The team posted an AFC East winning 11-4-1 record, as Miami's offense was again around the NFL average. The defense was carrying the team, as the Killer B's started to emerge.
1982 was shortened by the players strike, but Newman started each of the eight games in which he appeared (out of nine total). He earned his second consecutive Pro Bowl nod, as Miami finished the season with a 7-2 record, cutting down the New England Patriots, 28-13, the San Diego Chargers, 34-13, and the New York Jets, 14-0 on their way to their fourth Super Bowl appearance, against the Washington Redskins. Miami's rushing offense attempted an NFL high 333 carries, gaining an NFL third best 1,344 yards.
1983 would see Newman earn his third consecutive trip to the Pro Bowl, starting all 16 Dolphins games. The team won the AFC East with a 12-4 record. The passing offense threw an AFC fewest 11 interceptions on the year, partially due to the emergence of one of the best offensive lines ever assembled (also featuring Jon Giesler, Bob Kuechenberg, and Dwight Stephenson) allowing an NFL low 23 sacks.
Newman's final season in the NFL may have been his best. He earned his fourth consecutive Pro Bowl selection, while for the first time earning a nod as a First-Team All-Pro. Miami posted an AFC best 14-2 record, as Newman started every game. The offense led the NFL in many categories, including (but not limited to) 513 points, 6,936 total yards, 6.5 yards per play, 387 first downs, 5,018 passing yards, 49 touchdowns, 8.6 yards per pass attempt, 14 sacks allowed and a 108.9 passer rating for second year quarterback Dan Marino. Miami cut through the postseason competition, only to fall in Super Bowl XIX to the San Francisco 49ers.
Newman spent his final NFL season splitting time between the gridiron and night school, earning a law degree from the University of Miami. After his 1987 graduation, he was a litigating attorney for seven years. Obviously, he was an All-Star in court as well as in football, as he has been serving as a County Court Judge for the last 16 years.