Open your Playlists using the Music Menu icon .
Touch and hold the playlist, then tap Delete in the context menu that appears.
Tap YES to confirm.