If you’ve looked at the KH videos here’s some more help if you need to see two different perspectives.
http://www.community.knitpicks.com/notes
To start a new color you just start knitting with it just like any other time you do it. If it leaves a gap (probably will) you use the tail to fix that later when you weave it in.
Which one you use depends on the design you choose.