Even if it was Colr, Android Market could find a way to make it impossible to discover via search.
I assume they key off of selection criteria from the users (ie. most users installed X after searching for Y, so rank X higher for Y), but it could also be that their company name and app name are both "Color".