Если у вас windows тогда
from colorama import init, Fore
init()
print(Fore.RED + 'Hello World!')
будет работать как вы ожидаете. Это на линукс терминал, init() не нужен, а на windows вы должны инициализироваться посредством init(). init() вы используете только раз и потом работаете с библиотекой как обычно.