Совпадают в значении действия, но различаются употребительностью: окрашивание употребляется реже. Окра́ска крыши закончилась. Окра́ска волос в парикмахерской. Окра́шивание холста.
Розенталь Д. Э. Теленкова М. А. Словарь трудностей русского языка. М.: Айрис-Пресс, 2003. С. 430.