Choices are ;

Get someone in your clan to look after them

Find a way to feed them ( demolish quarrys/mines & build farms?)

Or ,

Go to your Shrine of Odin and dismiss the warriors you can't handle

Probably best to do a bit of all , sounds like a healthy army , you only need to worry about food for upgrades so only get it when you need it and apply upgrades instantly

yep. Mike is right. A lot of guys have huge troops and they food is always "red" it's ok. If you want fight and have big army be ready for this. I often ask food to my clansmen. 

mike.vw said:

Choices are ;

Get someone in your clan to look after them

I don't think you can get someone else in the clan to look after them ... I think if you send them as reinforcements YOU still are the one feeding them.