Delete all the terms of specific taxonomy vocabulary

With PHP

foreach (taxonomy_get_tree($vid) as $term) {
  taxonomy_term_delete($term->tid);
}

With Drush:

drush -v eval 'foreach(taxonomy_get_tree(123) as $term) { taxonomy_term_delete($term->tid); }'