Parking Brake Malfunction

Occasionally, in cold weather, my right rear wheel does not release when the parking break is released. Any ideas? I read somewhere that the brake cable could be rusted. Is that difficult to replace?