one time I checked locks of love web and it said they did accept dyed hair...

here´s the link to the page that says it.. it wasn´t accepted before but now it is.. so you can still donate

http://www.locksoflove.org/donate.html