If you are completely new to Photoshop, you may want to go through these lessons, they provide a fantastic starting point for beginners: Photoshop Guide
Digital Painting & Concept Art with Photoshop Basic to Advanced Color Theory and Illustration Techniques for Photoshop