The New Orleans Saints signed free-agent S Deuce Wallace (Louisiana-Lafayette) Friday, May 14. Terms of the deal were not disclosed.