Indianapolis Colts starting safety Khari Willis announced Wednesday that he is retiring from the NFL to pursue a future in ministry.