Time Machine External Backup Disk Icon
When you buy an new hard disk, normally it's formatted with a FAT32 file system that is not compatible with TimeMachine.

In order to use the HD with TimeMachine, the file system myst be HFS+ Journaled. Use Disk Utility to format the hard disk with HFS+ file system and go to TimeMachine preferences, you should now be able to use it.