Free-agent DE Al-Quadin Muhammad (Colts) re-signed with the Indianapolis Colts Wednesday, March 31, on a one-year, $3.4 million contract, according to his agent.