The technique that will probably work best is called Intarsia. You'll have separate balls of yarn for the different areas of color so that you don't have to cut the yarn each time you change. There's a video
for it on the KH site under Free Videos. Amy shows you how to twist the yarns so you won't get a hole.