Here's a video tutorial of how to change your signature within Outlook:

 


And here's a video of how to change your signature in OWA: