Nagrania Nagrywanie albumu odbyło się w latach 2016−2018, a Travis Scott publikował aktualizacje za pośrednictwem mediów społecznościowych. W lipcu 2018 roku donoszono, że Scott kończył album na Hawajach z różnymi artystami i producentami muzycznymi, takimi jak Mike Dean, Nav, Frank Dukes, Sonny Digital, WondaGurl, Sheck Wes, Gunna, Wheezy, Don Toliver, Allen Ritter i Amir "Cash" Esmailian.
Kompozycja Astroworld to hiphopowy album, zawierający elementy trapu i muzyki psychodelicznej. Stargazing został opisany jako piosenka gatunku "psychedelic trap", natomiast Coffee Bean łączy "old-schoolowe, hip hopowe terytorium z rozsmakowaną funkową gitarą". Utwór "Skeletons" został oznaczony przez Pitchfork jako "kalejdoskopowy-pop", który czerpie wpływy liryczne z muzyki Kanyego Westa.
Okładka albumu Okładka została wykonana przez amerykańskiego fotografa Davida LaChapelle'a i przedstawia gigantyczną, złotą, dmuchaną głowę Scotta jako wejście do parku rozrywki, a także stojące przed nim dzieci, rodzice i pracownicy parku. Druga okładka posiada takie same wejście do parku rozrywki, jednakże w porze nocnej, zastępując przyjazne dla rodzin funkcje treścią dla dorosłych.