Suponiendo que está utilizando mysql_query :
Para otro tipo de instrucciones SQL, INSERTAR, ACTUALIZAR, ELIMINAR , DROP, etc., mysql_query() devuelve VERDADERO en caso de éxito o FALSO en caso de error.
Si está utilizando PDO::exec , entonces el manual dice esto:
PDO::exec() devuelve el número de filas que fueron modificadas o eliminadas por la instrucción SQL que emitió. Si ninguna fila se vio afectada, PDO::exec() devuelve 0.
No quiero responder a snipe, pero dado que se seleccionó como respuesta, debo tener en cuenta que mysql_query devolverá TRUE
incluso si la consulta en realidad no eliminó nada. Debe usar mysql_affected_rows
para verificar eso.