Cold makes it harder on the heat pump, but not impossible. Heat pumps use a compressor (just like AC unit). If the pump can create a mass of gas colder than the outside air, then that mass will be warmed by the outside air (no matter what the absolute temps are).

In the limit of course (too cold outside), a heat pump is just as efficient as using the electricity for heat directly.