A border can be added to an image using the stroke effect. Select the image that you want to add the stroke to then right-click it in the layers panel. You then choose Blending options from the menu that appears.
The blending mode Window will appear, click the word Stroke. From the stroke menu, you can adjust the size, color, and other settings to suit your image.