Także pod względem tematyki tekstów utworów nastąpiły zmiany, jako że liryki podnosiły sprawy polityczne i społeczne. Teksty opisywały m.in. rządy despotów, wojny o terytorium, korupcję, przemoc, panującą cenzurę, karygodne postępowanie prasy. W pierwotnym zamierzeniu tytuł albumu miał brzmieć Propaganda. Ostatecznie przyjęto tytuł Chaos A.D., według Maxa Cavalery symbolizujący epokę chaosu. Według relacji muzyków tytułowy chaos łączył także utwory na płycie.
Za radą producenta Andy’ego Wallace’a nagrania materiału na płytę odbyły się w Europie, w Rockfield Studios w Walii. Miksowanie odbyło się nieopodal, w Bath. Był to pierwszy album, na którym partie basowe nagrał w studio basista Paulo Jr., jako że do tej pory z uwagi na jego nieumiejętności czynili to Max Cavalera i Andreas Kisser.