Thanks for your bug. It's orange with the ubuntu theme so it seems to work fine. What theme do you use?
** Changed in: nautilus (Ubuntu)
Status: Unconfirmed => Needs Info
--
Location Widgets Don't theme properly (search,nautlius-burner)
https://launchpad.net/malone/bugs/36902