Osiągnął miejsca pierwsze list przebojów singlowych Armenii i Tajwanu oraz uplasował się w Top 10 listy indonezyjskiej i singapurskiej.
Opinie Według redaktorów strony internetowej the-rockferry.onet.pl, „Express” to jeden z trzydziestu najlepszych utworów nagranych przez Aguilerę w latach 1997–2010. the-rockferry.onet.pl. [dostęp 2014-01-22]..
Recenzje Utwór spotkał się z pozytywnym przyjęciem krytyki. Przy okazji omówienia albumu Burlesque: Original Motion Picture Soundtrack dla witryny internetowej Decaptain.com, redaktor Antoine Reid wytypował „Express” na najnowocześniej brzmiącą piosenkę z płyty. „Zaczyna się dźwiękami trąbek i trzasków, aby szybko przejść w odrobinę elektroniczny bit; co jest przyjemnego w tym utworze, to, że – w przeciwieństwie do wcześniejszych kompozycji (zawartych na albumie – przyp.) – charakteryzuje się on agresywnym wokalem Aguilery i kieruje zasadą 'wszystkie chwyty dozwolone'” – napisał Reid. Eric Henderson, recenzent czasopisma Slant Magazine, uznał „Express” za utwór „nieprzyzwoity, brzęczący i taneczny”, przekształcający Aguilerę w „bioniczną Lady Marmalade”. Piosenkę docenił także serwis Movie-Moron.com, pisząc, że „Express” „może poszczycić się dźwiękiem oddającym ducha muzyki XXI wieku” oraz porównując jej refren do refrenu przeboju Aguilery „Dirrty” (2002). movie-moron.com.