Paradise City este un imn rock despre setea de libertate și visul de a evada din haosul orașului spre un loc ideal, „unde iarba e verde și fetele sunt frumoase”. Versurile urmăresc povestea unui tânăr marginal, un „urchin” al străzii ce trece prin foame, pericole și deziluzii. Totuși, în mijlocul zgomotului urban și al luptelor pentru „fortune and fame”, eroul își păstrează speranța într-un paradis personal, un spațiu al inocenței și al bucuriei pierdute.
Melodia alternează imagini strălucitoare cu scene sumbre: camere de gaz, un „Captain America” dezmembrat, o lume tratată ca un joc de noroc. Prin acest contrast, Guns N' Roses critică societatea care promite succes, dar îi face pe oameni să „fie la închisoare” într-un sistem fără scăpare. Refrenul repetitiv devine o rugăciune colectivă: dorința de a fi „luați acasă”, acolo unde lucrurile sunt simple și sincere. În esență, piesa celebrează energia rebelă a rock-ului, transformând dorul de acasă într-un strigăt de libertate și auto-descoperire.