Bengals safety Jessie Bates had held out with a franchise tag but started practicing in Cincinnati practices on Tuesday.
