Do you smoke?
Have you ever had the arteries tested in that leg?
I suspect the reason is that you have a blockage in one of the arteries in that leg. The reason it is cold is because you are not getting good blood flow.
Smoking is a huge risk factor for these blockages. I suggest you see your doctor and request an ultrasound of the arteries in the leg.
If you have follow up questions, please ask prior to accepting.