Supondo que você esteja usando mysql_query :
Para outros tipos de instruções SQL, INSERT, UPDATE, DELETE , DROP, etc, mysql_query() retorna TRUE em caso de sucesso ou FALSE em caso de erro.
Se você estiver usando PDO::exec , então o manual diz isso:
PDO::exec() retorna o número de linhas que foram modificadas ou excluídas pela instrução SQL que você emitiu. Se nenhuma linha foi afetada, PDO::exec() retornará 0.
Não quero responder snipe, mas como isso foi selecionado como resposta, devo observar que mysql_query retornará
TRUE mesmo que a consulta não tenha removido nada. Você deve usar mysql_affected_rows
para verificar isso. 
