Check The Color Mode
Under the Image menu, choose Mode and ensure that the color is set to CMYK, as shown below.
From the File menu, choose Save As...
Select Photoshop PDF in the Format option, as shown below.
Name your PDF file and click Save.
Once you have named your PDF file, you will then be prompted to select the PDF settings.
Select [PDF/X-1a:2001] from the Adobe PDF Preset option, as shown below.
The Adobe PDF Preset settings should NOT be changed in this window.
Simply click on the Save PDF button.
PDF Guide: ADOBE PHOTOSHOP CS3