If it is just something wrong about the color red then how about
Washington Scarletskins
Washington Maroonskins
Washington Rubyskins
Washington Crimsonskins
Washington Vermilionskins
Washington Cinnabarskins
Or for a complete name change I think the Washington Bullets would be awesome.
One and only name:
The DC Pootsies