In de beginjaren schreef OutKast veel teksten over hun eigen levensstijl. Daardoor waren er vaak referenties naar het eigen Atlanta te horen. Ook onderwerpen als pimps, playas en Cadillacs (thema’s die de gangsta rap had gepopulariseerd) kwamen voorbij. Op het album Stankonia waren onderwerpen als ongehuwde moeders en het leven in de ghetto aanwezig. Ook politiek was een thema: op het album staat het nummer "B.O.B.", wat staat voor Bombs over Baghdad. Andre 3000 kwam op het idee voor de titel toen hij in een Londense hotelkamer op het nieuws de zin “bommen op Bagdad” hoorde. Hoewel het nummer anti-oorlog is, werd het nummer een van de veel gedraaide nummers in de Tweede Golfoorlog. Andre 3000 was geschokt om het te horen, maar stelde dat het ook “positief kan zijn als het moraal van de soldaten hierdoor steeg”. "B.O.B." werd, samen met andere oorlog-gerelateerde muziek, in maart 2003 verbannen door MTV na de uitbraak van de Tweede Golfoorlog.