Saving a keynote as a color handout

What format are you saving the handout as or are you printing it? Have you tried exporting it as a PDF?

I only have a black and white printer. So if I try and print a keynote (even if I'm going to convert to PDF), then it only gives me the black and white version of it.

But if I select File > Export to > PDF..., then I get colour.

I've never had any problems printing to a PDF in color. Select Print and then from the drop down box at the bottom of the dialog box (it's toward the left), select "Safe as PDF".