En los últimos tiempos, Herenton ha enfrentado crecientes críticas por parte de los ciudadanos y otros observadores, que se han encargado de que ha, entre las siguientes: