Ответ:

Красным: ткачиха, Баба Бабариха.

Зелёным: князь Гвидон, царь Салтан, царица Лебедь, царевна.

«Полцарства» — не имя героя, поэтому раскрашивать его не нужно.