To make black border, simply press D to set the default colors. Then press X to switch foreground and background colors. With crop tool select the whole image and drag OUT while holding SHIFT + ALT finally press ENTER and border is here. If you need specific size of the image, go to image - image size and set the desired size :)
Btw for multiple addings of border use batch procesing :)

Tihomir

Open your mind and share the knowledge!