A Beacon from Mars was Kaleidoscope's second album. It was published in January 1968 by Epic Records along with the single "I Found Out" b/w "Rampè Rampè". At the time it was released it received good reviews, but like Kaleidoscope's other albums, it was commercially unsuccessful.
Allmusic's retrospective review hailed the album as flawless brilliance, "the best non-compilation showcase of [Kaleidoscope]'s legendary eclecticism and versatility." They noted the many styles represented by each of the songs, and deemed that "Every one of these disparate styles is performed with authority and commitment, and the result still has the power to amaze." The track Taxim is based on "Şehnaz Longa", a Turkish piece by Santuri Ethem Efendi.