If it was me, I'd create a new document with neutral grey colour bars (e.g. RGB 128, 128, 128) without a colour profile in it and print it first to see if it is your pix or not. If that comes out fine, then it's something in your images.
Also, in Photoshop, try ditching any colour profiles in a copy of one of the images, see if that helps.
And check if it does the same thing with a CMYK image rather than an RGB image.
If not, then it's something in the page-setup/print dialogue boxes... check you're using the right printer software or printer description and check all the colour and paper settings