Are you using an inkjet printer? RGB images are preferred for such machines. It's neither necessary nor desirable to make CMYK documents for such printers. They CAN print CMYK, sure, but as it gets converted back to RGB in the driver software it's a bit pointless to make CMYK unless you have a special reason. [such as proofing in a pre-press situation].
When printing you should take control of colour by using "Photoshop Manages Color" and, there, select an ICC profile for the paper you have in the printer. The profile name should include both printer and paper names.
Next in 'printer settings' be sure you have selected the right media by name.*
*IF you just see generic paper types and are using a mac, go back to the System Preferences / Printers and Scanners print and make sure the printer name is selected then that "use" is not set to "Airprint" but to the printer driver by name.
Non original manufacturer printing papers are OK to use and some prefer them - but, to get started with good colour management its best to keep it simple and make tests using the printer manufacturers own papers - since they have provided ICC profiles and media settings are there in the driver - you're all ready to go.
Additionally, if you want the computer screen to accurately predict print appearance, then it needs to be calibrated and profiled.
For that you'll need a screen sensor - the 'Xrite i1display pro' system is a good place to start.
I prefer to use basICColor display 6 software with that sensor.
Colour management is an end to end process, hardware must be characterised (profiled) and those profiles used when working with images. The display has a "display profile', the image file (document) normally has a "working space profile (e,.g. sRGB)" and the printer has a "printer profile".
An application such as Photoshop which is fully colour management savvy translates between those ICC profiles to provide continuity of appearance through the workflow.
I hope this helps neil barstow, colourmanagement net :: adobe forum volunteer google me "neil barstow colourmanagement" for lots of free articles on colour management [please only use the blue reply button at the top of the page, this maintains the original thread title and chronological order of posts]