Paint Cow'ssa käytössäsi olevat lehmälaumat eivät ole helppoja. Lehmät ovat niissä erivärisiä, mutta he eivät pidä siitä. Siksi jokaisella tasolla sinun on varmistettava, että kaikki lehmät ovat samanlaisia. Voit tehdä tämän napsauttamalla korostettuja laattoja, joissa on lehmien päitä ja vaihda asteittain jäljellä olevat eläimet eri väriin, kunnes saavutat, että kaikki päät ovat samanvärisiä. Tehtävän suorittamiseen tarvittavien vaiheiden määrä on rajoitettu. Pelissä on viisitoista erikokoista kenttää, joista jokaisessa on jopa kuusikymmentä Paint Cow -tasoa.