In such cases most of the time the issue is in handling of color management.
Please make sure that you have handled the color management of PSE correctly.
For color management handling do the following:
Scenario 1. If you're known and familiar to your printer profile, the type of paper you are using and if you have any other customization done for your printer profile then in this case please select Photoshop Elements Manages Color in Color Handling drop down under color management of PSE.
To achieve this, follow these following steps.
1. Launch Print dialog.
2. Click on "More Options..." button.
3. Now select Color management.
4. Here you can see the Color Handling drop down. Please select Photoshop Elements Manages Color.
5. Select paper size, paper type and do other settings and then click OK.
But note that if you are using this option, make sure the color management of your Printer is off. To know how to off the color management of your printer, please see check your printer document.
Scenario 2. In case you want your printer to handle all color management then please select Printer Manages Color in Color Handling drop down. Then do other settings as discussed in above scenario and print your image.
Hope this will help you