Znajdujący się na okładce Cryptic Writings srebrny symbol to "veve", ezoteryczny symbol wywodzący się z tradycji voodoo. Całość zaprojektował Hugh Syme. 

Współautorem utworu I'll Get Even jest Brian Howe, były wokalista Bad Company. Mustaine zaczął z nim współpracować w przerwie między albumami. Howe pomógł napisać tekst do całości (jego głosu jednak nie słyszymy). 

W utworze A Secret Place pojawia się sitar. Na tym instrumencie zagrał gitarzysta Marty Friedman, miłośnik skal orientalnych. 

Pierwsze amerykańskie wydanie albumu Cryptic Writings zawierało kolekcjonerską kartę z Vicem Rattleheadem, maskotką grupy. Chodziło o promocję serii komiksowej The Cryptic Writings of Megadeth, za którą odpowiedzialne było wydawnictwo Chaos Comics. 

Płyta miała pierwotnie być zatytułowana Needles and Pins z okładką przedstawiającą dziewczynkę wbijającą strzykawkę w klatkę piersiową laleczki Kewpie. Wytwórnia Capitol się na to nie zgodziła. Inspiracją dla tytułu był utwór grupy The Searchers. Jego fragment użyto na początku Use the Man.