The National Hurricane Center in Miami upgraded Gustav to a hurricane early Tuesday .