take out the rectangular marquee tool and find a suitable size for your border. once selected, take out the paint bucket tool (can be hidden under the gradient tool, just right click and select the paint bucket), then fill ur selected piece with any colour of your choice, duplicate that layer and move it to the opposite side