The Times-Picayune first reported the visit.
Lewis, a former third-round pick, spent his first four years with the Steelers, starting 16 games in 2012. He then left for New Orleans in 2013.
The Saints cut Lewis due to injury concerns. The 30-year-old corner played in just six games last season and sat out workouts this offseason.
Lewis contended over the weekend that he was cut because he didn't get along with defensive coordinator Dennis Allen. Coach Sean Payton said Monday that Lewis not being on the field was the reason the team released the corner.