You can create a new folder in your Gallery using one of two methods.

Method One:

In the top left corner of the Gallery, tap the large plus (+) button, then tap New Folder.

Method Two:

At the bottom of the Gallery, tap the downward arrow next to the New Drawing button. In the menu that appears, tap New Folder.