Olimpiade ini dianggap beberapa orang sebagai Olimpiade yang paling tidak sukses dalam sejarah modern. Masalah lalu lintas sering membuat perjalanan antara venue terhambat. Lalu ada juga yang memprotes terlalu banyaknya iklan yang beredar pada Olimpiade tersebut, terutamanya milik Coca-Cola. Selain itu, terjadi insiden bom pada 27 Juli1996 yang membunuh Alice Hawthorne dan mencederai 111 orang lainnya, serta menyebabkan kematian Melih Uzunyol melalui serangan jantung. Dalam pidato penutupannya, presiden IOC, Juan Antonio Samaranch, untuk pertama kalinya tidak menggunakan kata "Olimpiade terbaik dalam sejarah" mengenai Olimpiade tersebut.
