Продолжая тематику лирики альбома Youthanasia, на Cryptic Writings все меньше песен на политическую тему — упор делается на тексты, связанные лично с участниками группы. Музыка группы на этом альбоме выдержана все в том же стиле хэви-метал, хотя некоторые песни, такие, как «The Disintegrators», «She-Wolf», «Vortex» и «FFF», немного напоминают их ранний трэш80-х годов. Сам Мастейн в своем интервью журналу Guitar World рассказывает: «Мы разделили его (альбом) на три части. Часть альбома по-настоящему быстрая и агрессивная, часть выполнена в старом стиле Youthanasia, а часть — мелодичная и креативная»[1] (таковы, например, песни «I’ll Get Even» и «A Secret Place»).
Личные темы (в особенности темы обмана и доверия) раскрываются в песнях «Trust» и «Almost Honest», также задеты социальные проблемы: употребление наркотиков («Use the Man») и насилие в школах («Have Cool, Will Travel»). Хотя в альбоме нет ярких антиправительственных текстов, песни «The Disintegrators» и «FFF (Fight for Freedom)» абстрактно призывают к восстанию и революции. Треки «She-Wolf» и «Vortex» наполнены тёмной фантазией и затрагивают тему оккультизма как в песнях с предыдущих альбомов: «Five Magics», «Elysian Fields» и «Bad Omen».