The move makes sense for Newman, as the Bengals defense is coordinated by Newman's former defensive boss and position coach, Mike Zimmer. Beyond that, Cincinnati is looking to add depth as standout corner Leon Hall battles back from an Achilles' tear.
Newman was released by Dallas earlier this offseason after struggling in 2011 and with a lofty salary scheduled for 2012.
In nine seasons with the Cowboys, Newman amassed 542 tackles and 32 interceptions. He was originally drafted in the first round of the 2003 NFL draft out of Kansas State.
For more information on the Dallas Cowboys go visit SB Nation Dallas and Blogging the Boys. For updates on Cowboys free agency, visit our story stream here and to read about general NFL free agency, go to the SB Nation NFL hub page.