Color and Cut by Lex