Depende. Você está apenas formatando ou formatando e limpando a unidade? Como o drive está conectado? USB 1/2/3? Firewire? eSATA?
Existem outras partições que precisam ser apagadas primeiro?
Honestamente, provavelmente vai demorar um pouco, então seja paciente.