2010-11-23. [dostęp 2010-12-03].. Zdaniem recenzenta filmowo-muzycznego serwisu internetowego Movie Buzzers, „Express” i „Show Me How You Burlesque” są seksownymi, energicznymi utworami, które stanowią dopełnienie talentu Aguilery i obrazują, jak dobrze przygotowała się ona jako tancerka do udziału w muzycznym filmie Burleska„Burlesque Soundtrack Review”. moviebuzzers.com. 2010-12-08. [dostęp 2010-12-26].. Mariusz Leśniowski (orange.pl) pochwalił mocny bit piosenki oraz opisał ją jako „zestawienie dowolnie wybranego fragmentu pamiętnego musicalu Chicago z podkładem do utworu ‘Don’t Stop the Music' Rihanny”Leśniowski, Mariusz (2011-02-01). „Welcome to Burlesque”. orange.pl. [dostęp 2011-02-01].. Marek Michalak (tuba.pl) pisał o „Express” jako o „dobrze wypadającym, energetycznym kawałku, umiejętnie łączącym tradycyjne dźwięki z nowoczesnym beatem”Michalak, Marek (2011-02-11). „Christina Aguilera i Cher – Burlesque OST: recenzja”. tuba.pl. [dostęp 2011-04-11]..
W retrospektywnej recenzji dla serwisu Idolator z 2018 roku pisano, że „Express” to utwór, który „zasługiwał na bycie przebojem i został okradziony z nagrody Grammy”. Wspomniano również, że jego wykonanie w Burlesce pozostaje najlepszą sceną w filmieNied, Mike (2018-12-18). „Should Have Been Bigger: Christina Aguilera’s 'Express'”. idolator.com.