I also have a rooster that got frozen feet - We had severe weather (-10) about 2 weeks ago and they were frozen solid and swollen to 3 x their normal size. I brought him inside to warm up and then put his brother with him. Since that time, his toes are all black and basically dead. They don't move and look like dried up leather.
After being inside for awhile, I put the two brothers out in the barn but with access to a large dog crate with a heat pad, water and food. They can go in and out but are away from the general population - so they don't get picked on.
The roo with the bad feet is able to hobble, but that is about it. I was going to put him down, but he doesnt seem to be in pain, and more than that - his brother is very bonded to him, and stays by his side. He even protects him if other chickens come around and try to get funny with them. So now I feel like I have to keep them both together as they are so bonded. I won't put him down unless it is apparent that he can't feed himself or if his brother can't or won't protect him. I will attempt to put him back with the others in the coop when the weather gets a bit better.
This happened inside the coop which has a heat lamp but I think he didn't roost in the right area - instead of up above he stayed down on the cold floor. Since that time, I have made sure to put a thick layer of wood chips for those that don't go up to roost.
I noticed one of my hens also has one black foot - but she seems to be doing okay with just the one bad one.
I will post pictures tomorrow as soon as my camera battery gets charged up again.
I am curious if anyone has had experience with what happens after the toes fall off - how on earth will they walk on "stumps"?
Also, if anyone else has to bring one chicken inside (with frozen feet or whatever) I would bring a mate in with them, if they have one as this will help them stay happy and also help when reintroducing them back to the flock.