How do I remove the Toolbar for logged out users?

Gives a recipe to remove the Toolbar. However it does not work. I still have a black toolbar with "(W) Login… Search" as in the screenshot below.

I am trying to output an HTML table for consumption by a Excel Web Query and I must remove this content totally – not just suppress it with CSS.

How can I remove this content?

(ps. Theme is actually twentythirteen)