A menos que el archivo a eliminar se encuentre al mismo nivel que el archivo PHP desde el cual lo eliminarás, debes de anteponer la ruta al nombre del archivo. Por ejemplo:
La ruta indica que el archivo a borrar, se encuentra en la carpeta "images", la cual está en un nivel superior al del archivo PHP desde el que se desea borrarlo.
Saludos