Здесь предлагают импользовать 2 варианта.

Первый — использовать ansi. Здесь будет нужен какой-то справочник, чтобы с ними разобраться:

print('\033[96mКак поменять цвет?\033[0m')
print('Как поменять цвет ' + '\033[96mодного\033[0m' + ' слова?')

Второй способ — импортировать библиотеку colorama:

Type "help", "copyright", "credits" or "license" for more information.
>>> import colorama
>>> from colorama import Fore, Back
>>> colorama.init()
>>> print(Back.BLUE + Fore.GREEN + "text")
text
>>> quit()  

Попробовал — библиотеку в ubuntu отдельно устанавливать не пришлось, уже была в наличии. В использовании проще первого варианта.