1. Open a new window and paste in your image. (Edit»Paste or Ctrl+v) 2. Go to Edit»Stroke. The choose the thickness of the border and color. 3. You can then make a second border of a thiner thickness around that one by doing the same thing!
You can also use this method for simple borders around a square image.