Is the drive actually new and not from a Linux or MAC system, or formatted that way?
And did you first initialize the drive using Windows disk management, which allows you to then format it?
If you are using Windows, and can attach the drive to the system I would open an elevated command prompt (right click run as admin) then run these commands:
diskpart
list disk
select disk n (where n is the new Black)
clean
Then open disk management, select the drive, initialize and then format.
The other simple option that will work whether or not you have an OS to work with would be to use a Linux Live USB stick or CD to boot and format the drive in NTFS. I like to use Mint Linux Live made with the very simple free
UNetbootin tool.