Theming WP categories dropdown widget

I am wondering how to theme a categories dropdown widget?? Default widget looks terrible in my theme and I am seriously willing to change it. Is it possible to style a default dropdown or I must create a new one and pull those categories there.