Kýrhjörðin sem þú hefur til umráða í Paint Cow eru ekki auðveld. Kýrnar eru mislitar í þeim en þeim líkar það ekki. Því á hverju stigi verður þú að tryggja að allar kýrnar séu eins. Til að gera þetta skaltu smella á auðkenndu flísarnar með kúahausum og breyta smám saman dýrunum sem eftir eru í annan lit þar til þú nærð að allir hausarnir séu í sama lit. Fjöldi skrefa til að klára verkefni er takmarkaður. Leikurinn hefur fimmtán tegundir af sviðum með mismunandi stærðum og hver hefur allt að sextíu stig í Paint Cow.