Both can be true. In a nutshell: climate change is changing the jet stream, which is causing more frequent "polar vortex" events, which bring in extreme cold from the arctic. If you live in the United States, then you know about this because it's happened several times.
On the other hand, when polar vortexes are not happening, global warming is generally making winters milder.