The Indianapolis Colts have signed free-agent receiver Donnie Avery.