Bengals defensive end Shemar Stewart returned to practice on Wednesday, ESPN's Ben Baby reports.