"Celebration" foi reconhecido por alguns críticos como uma das melhores músicas de 2009, além da cantora. Assim, Bill Lamb, do About.com, a incluiu na 63ª posição das 100 melhores músicas pop de 2009 e comentou que "Madonna pode estar marcando o tempo, mas isso é um lembrete de que ela não tem paralelos entre outros artistas de "dance pop"". Louis Virtel, do "The Blackot", colocou-a no 65º lugar das 100 grandes canções de Madonna, onde ela disse: "[...] então ela cospe essa alegre faixa [de dance] como uma peça perfeita para "Holiday" que é outro testemunho de celebração. Finalmente, Popjustice criou a lista dos 100 melhores singles de 2009, e a música apareceu lá. Na cerimônia do Grammy Awards de 2010, "Celebration" foi indicado na categoria de Melhor Gravação Dance, mas perdeu para "Poker Face", de Lady Gaga. Da mesma forma, ele foi indicado para Melhor Faixa de Dance Pop no Internacional Dance Music Awards, mas o prêmio foi recebido por "When Love Takes Over", de David Guetta, com Kelly Rowland.