Yo también soy andaluza y al menos en Cádiz siempre he oído ''teñir'', lo de pintar lo oigo a gente de latino américa. Pero bueno que mas da, que cada una lo diga como quiera..En mi casa se ha dicho toda la vida "pintarse el pelo" cuando te lo vas a teñir rollo tapar canas o "pintar" /teñir de un mismo color todo. No se si es por ser también de Andalucía que lo decimos así o es poraue nos hemos quedado un poco antiguas.