I like the method GG recommends of carrying the yarn up the side. This video doesn't do that but you can decide for yourself whether to carry the yarn or cut and weave in the ends.
Here's also another way to do it by knitting vertical stripes. It's different and kind of fun and you learn how to change colors across a row, too.
Enjoy the color changes.