If you have recently upgraded to Outlook 2011 - you may have a hard time finding where to create your signatures.
Open Outlook 2010 -> Choose Options. Go to 'Mail' and look for 'Singatures' on the right hand side.