Among his numerous notable commissions include Divinum Mysterium for eighth blackbird, which was received with critical acclaim in 2000 and released on eighth blackbird's CD, Beginnings.
In 2000, he won the William Schuman Prize.[5]
In 2002, he won the Young Concert Artists composition competition.[6]
In 2005, Kellogg won a commission from the Philadelphia Orchestra to write a work celebrating the 300th birthday of Benjamin Franklin, which he titled Ben. In celebration of the orchestra's 90th anniversary, in 2016 he received a commission from the Colorado Springs Philharmonic composing Halcyon Skies from Katharine Lee Bates's original poem America the Beautiful. "The phrase was later changed to 'spacious skies' and both terms reflect the open vistas and beautiful blue skies that define Colorado" said Kellogg. The World Premiere of Halcyon Skies was performed by the Colorado Springs Philharmonic at the Pikes Peak Center for the Performing Arts on January 21, 2017 with Kellogg in attendance.[7] Kellogg received a performance from the Colorado Symphony Orchestra of Refracted Skies, commissioned to celebrate the opening of the Denver Art Museum's new addition. Kellogg received a commission from the Kansas City Symphony, composing The Golden Spike to commemorate the 150th anniversary of the transcontinental railroad. The Golden Spike received its world premiere in Kansas City's Kauffman Center for the Performing Arts on October 4, 2019. Writing the next day for KC Studio Magazine, reviewer Libby Hansen noted "For The Golden Spike, Kellogg explored the power, glory, and pain of rampant, unhindered progress, bringing out these elements in the race for a transcontinental railway, which was completed (May 10,) 1869." Kellogg has also received awards from the American Academy of Arts and Letters, the Barlow EndowmentASCAP, and BMI.