Usually, you create playlists in iTunes on your Mac or PC and then sync them over to your iOS device. However, you can also create them on your device. Here's how you do it:
Create a playlist:
- Open the iPod app (or the Music app on the iPod touch).
- Tap on the Playlist icon in the bottom left corner of the screen.