Our coloring station is in the entryway of our house. It's a nice, big, flat area, and I tape old work posters of John's upside down to the floor for Zephyr to color on.
Sometimes they rip,(like by the sled) but I just add some more tape and call it a day.
This is our current holiday one... I drew all the pictures with permanent marker, and labeled them. :)
The marker is nice because it doesn't smear or fade, despite coloring over it or walking on it.
I think it should last us at least a month!