First part, of course, is pattern design. I work with the client to come up with something they like.
Initially it's just a sketch, but then I piece it out in illustrator. Once I have the lines, I do a color check in clip with the paint bucket fill to make sure it looks right.