Free-agent RB Rob Kelley (Redskins) signed an undisclosed deal with the New Orleans Saints Tuesday, July 30.