New Ways to Color Outside the Line