How to remove all bookmarks in Firefox 3.6

I accidently added a lot of unwanted bookmarks. I tried removing it by going into Bookmarks tool bar and pressed control delete but this doesn't seem to be working. Is there a way to remove all of them?

I also tried right clicking each toolbar and pressing delete.

Any info you can provide will be greatly appreciated.