If you only created a new partition it will not be formatted automatically. You'll have to do that on your own. Gparted can do that. Just right-click the unformatted partition (or chose Partition->Format as from the menu), chose a file system (I'd recommend ext2/3/4) and click apply.