Is there any way to programatically change the color of a territory?
Per MSDN the only way to change territory attibutes is through the territory manager.

MSDN is correct.. Territories cannot be manipulated via the object model. There's no way to programmatically manage and work with territories.