"Mind's Eye" is primarily categorised in the genres of hard rock, psychedelic rock and progressive rock. In a brief review of the single, "The Irish Times" compared the style of the song to progressive rock bands Yes, Camel, Rush, Emerson, Lake & Palmer and Premiata Forneria Marconi. In a feature for the retailer HMV, the song was compared to hard rock acts Led Zeppelin and Deep Purple, and progressive rock group Pink Floyd. "Rolling Stone" writer Brian Hiatt called the track a "psychedelic power ballad", while Chris Taylor of Gigwise identified it as an example of modern psychedelic rock. Dan Macintosh of music website PopMatters claimed that the band's "progressive rock vibe" was "especially apparent" when "Mind's Eye" was performed live, often with an extended keyboard and guitar solo.