Jabarkan Komposisi dari Falling into Infinity

Falling into Infinity adalah album Dream Theater pertama yang menampilkan beberapa lagu dengan lirik oleh Mike Portnoy. Portnoy dan anggota band lainnya terpaksa menulis lebih banyak lirik menyusul kepergian Kevin Moore. Semua lirik Portnoy terinspirasi oleh frustrasi dengan Elektra Records: "New Millennium" dan "Just Let Me Breathe" ditujukan untuk industri musik dan label, dan "Burning My Soul" ditujukan pada A&R, Derek Oliver. John Petrucci menulis lirik untuk enam lagu, termasuk "Peruvian Skies", yang berhubungan dengan subjek pelecehan anak. James LaBrie dan John Myung masing-masing menyumbang satu lirik, dan satu lagu, "Hell's Kitchen", adalah instrumental. Seperti halnya dengan sebagian besar album Dream Theater, lagu-lagu diberi judul selama proses produksi; misalnya, "Lines in the Sand" dan "Burning My Soul", masing-masing awalnya berjudul "Cat Tail" dan "Carnival of Clams".

Dalam biografi resmi Dream Theater Lifting Shadows, penulis Rich Wilson menjelaskan 'gaya musik' Falling into Infinity memiliki "sifat mudah diakses". Dalam ulasan album untuk Allmusic, Jeremy Ulrey mencatat album: "Seperti kebanyakan band progresif lain bermain musik yang sulit, Dream Theater lebih memilih untuk memangkas baik secara produksi dan lagu rumit untuk pendekatan lebih santai, baik secara live dan di studio." Penulisannya terinspirasi oleh banyak seniman termasuk Elton John.