Wrong colors while printing from Illustrator

I’m trying to print from Illustrator (CMYK) and it comes out red: All the blue tones appear black and everything that was either beige or grey looks like it has a red layer over it. All the colours seem to be affected (except for white).

• The printer is an HP Envy 4500.


• I’ve tried to save it as a PDF and print from that PDF instead but it didn’t work.