Even if your player supports folders it may not also support sub-folders (ie folders within folders) if that is what you're trying to do.
If it doesn't support folders you'll have to tag each file so that the player will then sort the tracks according to the tag info -- artist, album title, song name, genre (such as Gospel).
I reluctantly use TagTools for one of my players which does not support folders -- not because it's a bad program but because tagging is a bore. I much prefer players which support folders.
I want to create a folder called Gospel as well as others in my music folder on the player. I want these folders to show up as folders when I select music. That way I can play different types of music depending on how I feel at the time. I tried just creating a new folder called Gospel by using windows explorer. The folder I created did not show up when I punched menu and then entered the music folder on the player. Any ideas on how to do this?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic