Well, ABC news did a story yesterday on this and how a shelter in Raleigh, NC is combating this problem. They are putting superhero capes on their black felines and having a 'blue-light special' to highlight their black dogs. They're offering a discounted adoption rate in entice potential pet parents to look at their black boarders.
It's a great article and worth a few moments of your time. Great brainstorming on the shelter's part. Here is a link to the story, enjoy.