Colors in Column Charts

All --

I am trying to create different colored columns in my chart, but I'm not getting the option:

... unless I deselect "Switch Rows and Columns," but then I lose the column headers on my chart:

The Help and Learning Center is woefully unhelpful on this question:

That's all good and fine, but is there any way to choose something other than the Default option?