Coloring Wieners