This sounds like a printer profile selction issue. The way colors look in print is highly dependent upon the inks and papers used, and often the default "mode" for certain printers is to print with saturation intent and a poorly calibrated printer profile for its default paper types. This often results in prints looking too reddish.
I am not sure what printer you have, but you should check and verify that you always know the following when you print:
- What kind of paper is selected?
- Is the current print ICC profile matched to the selected paper type?
- Have you chosen a useful rendering intent?
Programs like Photoshop allow you to manage print output yourself, which is usually what you want to do if accurately reproducing your photos in print is your desire. When manually managing all aspects of print, you should be carefully selecting the type of paper you are putting in the printer (printer brands like Canon and Epson have a fairly broad range of branded papers, and also usually support high quality third party papers.) Once you have selected a paper type in the printer driver, you need to make sure you select a matching properly calibrated ICC color profile for that printer and paper selection. If you are using papers of the same brand as the printer, you should be able to select a matching ICC color profile that was installed with the printer drivers. If you are using a third party paper type, look for an ICC profile for your printer on that paper manufacturers web site.
If you match the paper type selected with a valid ICC profile, you should be ready to go. You will want to select a rendering intent to get the best results. Its not alway clear which intent should be used until you have printed at least once...Perceptual usually works for most things, however sometimes you may wish to use Relative Colorimetric. Absolute Colorimetric and Saturation intents should be avoided.
Regarding interplay or conversion between RGB and CMYK...don't worry about it. Thats what the ICC color profile is for, and if you use a good one (most important when using third-party paper types), your printed color rendition should be superb.