The AllMusic review by Scott Yanow stated: "Trumpeter Wallace Roney avoids the standard repertoire altogether on this CD, ... but, try as hard as he may, he still sounds like Miles Davis every time he hits a long tone or plays a doubletime passage. Backed by a small orchestra that mostly interprets Gil Goldstein arrangements, Roney is the main soloist throughout this interesting ballad-dominated set".[2]
In The Washington Post, Geoffrey Himes wrote: "Not only was this recording supervised by Davis's old producer, Teo Macero, but it features Evans-like orchestral arrangements by Gil Goldstein, who had transcribed and adapted Evans's charts for Miles Davis & Quincy Jones Live at Montreux ... Because Roney emphasizes feeling over technique, Misterios has the chance to connect with a non-jazz audience as few acoustic jazz albums have since Davis's heyday".[3]
In JazzTimes, David R. Adler noted: "Misterios, his debut for the label, is in many respects a marvelous piece of work—with jazz ensemble and strings interpreting works by Pat Metheny, Jaco Pastorius, Egberto Gismonti and, bizarrely enough, Dolly Parton. The label wanted a cover of a Grammy-winning song, and Roney averted a potential disaster, turning “I Will Always Love You,” the Parton-penned Whitney Houston hit, into a thing of enigmatic beauty, an unabashed valentine to his departed friend and mentor, Miles Davis".[4]