Dziełu Bizeta zarzucano też cyrkową melodyjność, wulgarność głównej bohaterki oraz nieadekwatny podtytuł (opera komiczna).
Już po śmierci Bizeta jego przyjaciel Ernest Guiraud dokonał pewnych zmian w partyturze (zastąpił kwestie mówione recytatywami, wprowadził wstawki baletowe w IV akcie). Poprawiona Carmen, wystawiona w Wiedniu jesienią 1875 podbiła operowe sceny świata stając się jedną z najsłynniejszych oper w historii, o ile nie najsłynniejszą w ogóle.
Niektóre historyczne inscenizacje 3 marca 1875 – prapremiera w Opéra-Comique w Paryżu 23 października 1875 – premiera wiedeńska 28 lutego 1878 – premiera w Rosji (Sankt Petersburg) 22 marca 1878 – w Londynie 23 października 1878 – premiera amerykańska w New York Academy of Music (9 stycznia 1884 pierwsze wystawienie w Metropolitan Opera) 15 listopada 1879 – premiera we Włoszech (Neapol), w La Scali – 25 grudnia 1885 5 lipca 1882 – Warszawa, Teatr Letni