Play around with a color wheel[1]. There are set ways to choose colors that go well together: for example, you can just use shades of a single color, or you can use a color and its complement for emphasis. I think actually seeing a color wheel and the results is a very visceral way to get a feel for basic color theory.

[1]: http://colorschemedesigner.com/