If you're using Android 1.5 through 2.1, you will need to press and hold down the Home screen for several seconds. Then select the folder option to create a new folder on your Android phone.