Evolving Door's ability instructs you to count the number of colors, but it doesn't track what those colors were. For example, if you sacrifice a creature that is green and no other colors, you'll search for any creature card that is exactly two colors, even if the card you search for isn't green.