Agarwal introduced $n$-color compositions in 2000 and most subsequent research has focused on restricting which parts are allowed. Here we focus instead allowed colors. After three general results, giving recurrence formulas for the cases of given colors, prohibited colors satisfying modular conditions, consider several more specific establishing direct connections to other combinatorial object...