Colorful combinatorics and Macdonald polynomials