If you choose to use the Secondary Sidebar (the tiny sidebar on three column pages), You'll find it under Appearance > Widgets.
Remember this sidebar is tiny. It's 100px wide at it's smallest, and 360px wide at it's widest.
Drag and drop whatever widgets you like into the Secondary Sidebar area.
The demo shows a category widget, and a text widget.