The Colts and Kenny Moore II have agreed to seek a trade to find the veteran cornerback a new team, sources told ESPN.