What app are you using for email? What email service? How is your app configured to connect to your email? All of these make a difference.
In the Gmail app, you would do this using the settings screen and direct toward the email address you want a new folder for. On there, tap manage labels and you can all you want.
If you need additional help or have more questions or details to share, please join the site so you can reply in this thread. See
this link for instructions on how to join Android Central.