Throughout his career, Kellogg claimed a number of first ascents. These included the Black Crystal Arete route on Kichatna Spire in Alaska (2005; with Joe Puryear), the southwest ridge of Mount Siguniang (2008; with Dylan Johnson), the Medicine Buddha route on Aconcagua in Argentina (2009), and Pangbuk Ri in Nepal (2011). In 2012, Kellogg traveled to Nepal with David Gottlieb to attempt the first ascent of Lunag Ri; they abandoned the attempt when Gottlieb fell sick, but in 2014 Kellogg won a Mugs Stump Award grant to return to the mountain for another attempt.