se vuoi eseguire più query le devi separare con un ;
codice:
$query = "INSERT INTO categorie (cat_nome) VALUES ('$categoria'); " ;
$query .= "INSERT INTO regioni (reg_regione) VALUES ('$regione'); " ;
$query .= "INSERT INTO etichetta (eti_nome, eti_cantina, eti_prezzo1, eti_prezzo2) VALUES ('$nome', '$cantina', '$prezzo1', '$prezzo2')";
$result = mysql_db_query($db, $query, $connection) or die ("Could not execute query: $query. " . mysql_error());

p.s. la prossima volta posta anche l'errore che ti restituisce