Go to Contacts > tap Groups tab > tap the menu button on the upper right side of the screen > choose New Group. Please let me know if that works for you.