Most logos are a solid color, that color does not have to be black; although it is the most common. Your logo can be any color but the power in it comes from "Distinct Features". Think of the brand 'Nike'. I bet even if you aren't an artist and without looking at your phone, you can doodle a pretty good picture of that brand's logo. This is what you want. A logo that people can recognize even without your brand name.
Contact me for more information.