You'll need an image host such as www.photobucket.com to upload your images to. Once you've done that, you'll need to put the URL of the image in between some [img] tags in your signature.

For more details, you can consult the Newbie's Guide to the Universe.