OK! I know it took a little bit more than I said it would, but here is the step-by-step tutorial on how I made my Startcraft themed digital paining. I will be adding more digital painting tutorials in the near future as well, so if you feel like you need more basics don't worry, they are coming.

Digital Painting: Terran Marine