I had this same issue on Windows 7 x64, I finally got the colors working without having to install anything new just by adding the argument convert=True
to the init call.
from colorama import init, Fore, Back, Style
init(convert=True)
print(Fore.RED + 'some red text')