cold medication has, as far as I've personally seen, never claimed to treat the problem, just relieve the symptoms. The marketing definitely deviates from this, though.
Since most colds are caused by viral infections, and we don't have a lot of anti-viral meds... there isn't much to do but wait for your immune system to figure out how to beat the invaders. But no one ever got rich on "return to the mean".