You might want to look into this plugin:
https://wordpress.org/plugins/pro-categories-widget/
Update: as of 2019, we no longer recommend using the categories drop-down menus. This is a poor user experience on mobile. Instead, see the Simple Category Index for a way to visually display your categories.