The album, as a whole, has been considered Chick Corea's answer to Rick Wakeman's successful The Myths and Legends of King Arthur and the Knights of the Round Table (1975), either by its medieval themes or its prog rock leanings.

On side two, Al Di Meola's song, "Majestic Dance", relies on rock riffs and distorted lead guitar sound, and features fast harpsichord-like synth figures.

In a retrospective review for AllMusic, William Ruhlmann praised Romantic Warrior as "the sound of a mature band at the top of its game, which may help explain why it was Return to Forever's most popular album, eventually certified as a gold record, and the last by this assemblage.

"[3] In another retrospective review for Sputnikmusic, Brendan Schroer argued that the "true magic of the collective’s work was in how these musicians could work off each other and make something both emotionally resonant and musically abstruse" and opined that "Romantic Warrior plays out as a wonderful - if slightly flawed - melding of incredible technical feats and inner-band chemistry".

[7] John W. Patterson of All About Jazz praised the album saying "Amazingly, this release was 100% cohesive, like movements of varying force in one stream of thought.