I actually had a hard time trying to find the app in the Android Market, because there's only one search term and it's really generic. Colr would probably have been easier.
Similar problem (tons of "color" apps), but Apple managed to rank them highly in results when I looked.
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".