The Colts have released veteran cornerback Kenny Moore II and safety Nasir Adderley, the team announced Thursday.