Hair dye won't have a problem sticking to slightly oily hair. In fact, oily hair can protect your locks during the dyeing process. However, your hair should not be overly dirty or greasy.