The instructions below are for the web version of Office 365. If you use the desktop version of Microsoft Outlook (which is part of Microsoft Office), see the "Create and add a signature" page on Microsoft's site.
To add the New Paltz logo to your signature, do the following after step 7 above.