colorlog is not part the core dependency, so that check_config script should not depend on it, I will submit a PR to fix it.
For now, you can change your installation script to pip3 install homeassistant colorlog to fix it temperately. Or if you like colorized log in your travis, you can keep it there.