As a senior in football, he had 10 receptions for 251 yards and three touchdowns playing as a wide receiver on offense, while also making 45 tackles, five interceptions and five PBUs on the defensive side.

He had an impressive all-around day against Oklahoma, picking off two passes and defending seven more to go with six solo tackles, leading this to be named the Defensive Player of the Game by the Kansas State coaches.

In track & field, Newman was just one of two athletes to represent Kansas State's men's team at the NCAA Indoor Nationals, where he finished 15th in the 60 meters.

[8][9][10] Head coach Bill Parcells named Newman a starting cornerback to begin the regular season, alongside Mario Edwards.

[11] He made his professional regular season debut and first career start in the Dallas Cowboys' season-opener against the Atlanta Falcons and recorded five combined tackles and a pass deflection in their 27–13 loss.

[12] On October 5, 2003, Newman collected five solo tackles, broke up a pass, and made his first career sack on quarterback Jeff Blake in the Cowboys' 26–7 win against the Arizona Cardinals in Week 4.

Head coach Bill Parcells officially named him the starter to begin the regular season, opposite Pete Hunter.

[26] On October 8, 2007, Newman recorded five combined tackles, a pass deflection, and an interception during the Cowboys' 25–24 comeback victory at the Buffalo Bills in Week 5.

[28] Newman finished the season with 50 combined tackles (44 solo), 13 passes defensed, four interceptions, three forced fumbles, and a touchdown in 13 games and 11 starts.

[33] Newman completed the 2009 season with 57 combined tackles (52 solo), a career-high 18 pass deflections, three interceptions, and a touchdown in 16 games and 16 starts.

[38] On November 25, 2010, Newman recorded a season-high eight solo tackles and a pass deflection in the Cowboys' 30–27 loss to the New Orleans Saints in Week 12.

[40] On August 3, 2011, Newman sustained a groin injury during practice and was forced to miss the entire preseason and first two regular season games (Weeks 1–2).

[37] Due to his injury, head coach Jason Garrett named Mike Jenkins and Orlando Scandrick the starting cornerbacks to begin the regular season.

[45] Throughout training camp, he competed for a job as a starting cornerback against Leon Hall, Jason Allen, Dre Kirkpatrick, Nate Clements, and Adam Jones.

[46][47] Head coach Marvin Lewis named Newman the third cornerback on the depth chart and first-team nickelback to begin the season, behind Leon Hall and Nate Clements.

[13] Newman became an unrestricted free agent after having a productive season in 2012 and attended a private meeting with the Oakland Raiders where he received a contract offer.

Head coach Marvin Lewis officially named Newman and Leon Hall the starting cornerbacks to begin the regular season, ahead of Dre Kirkpatrick and Adam Jones.

[54] In Week 3, Newman recorded a season-high six solo tackles, a pass deflection, and an interception during a 34–30 victory against the Green Bay Packers.

[13] Newman entered camp slated as a starting cornerback, but saw minor competition for his job from Adam Jones, Dre Kirkpatrick, and 2014 first round draft pick Darqueze Dennard.

[57] Head coach Marvin Lewis opted to retain Newman and Leon Hall as the starting cornerbacks to begin the 2014 regular season.

On January 4, 2015, Newman started in the AFC Wildcard Game and recorded three solo tackles and a pass deflection during a 26–10 loss to the Indianapolis Colts.

[64][65] Throughout training camp, Newman competed for a job as a starting cornerback against Captain Munnerlyn and 2015 rookie first round pick Trae Waynes.

[66] Head coach Mike Zimmer named Newman a starting cornerback to begin the regular season, along with Xavier Rhodes.

[67] Newman made his Minnesota Vikings' regular season debut in their season-opener at the San Francisco 49ers and recorded seven solo tackles in their 20–3 loss.

On November 15, 2015, Newman recorded four combined tackles, a career-high five pass deflections, and made two interceptions during a 30–14 victory at the Oakland Raiders in Week 10.

[71] Defensive coordinator George Edwards retained Newman and Xavier Rhodes as the starting cornerback duo to begin the regular season.

[75] He ended the 2016 season with 38 combined tackles (33 solo), eight passes defended, and an interception in 15 games and ten starts[76] He earned an overall grade of 86.4 and was ranked ninth among qualified cornerbacks from Pro Football Focus in 2016.

[10][78] During training camp, Newman competed against Mackensie Alexander to be the first-team nickelback after it was left vacant due to the departure of Captain Munnerlyn.

[79] Head coach Mike Zimmer named Newman the third cornerback on the depth chart and first-team nickelback to begin the season, behind Xavier Rhodes and Trae Waynes.

[85] On January 21, 2018, Newman started in the NFC Championship Game and record four solo tackles in the Vikings' 38–7 loss to the Philadelphia Eagles.