Yes, the intersection of a number of curves defining regions is color-able with two colors: any point covered by an odd number of regions is black and any point covered by an even number of regions is white (i.e. a checkerboard pattern). Works as long as the boundary intersections are transverse. The proof is simply that if you cross a boundary, you must be decreasing or increasing the region count by one, changing the parity.