They are pretty simple actually. First you need to merge all of the layers down to one...
Layers -> Merge Layers (Ctrl + E)
Then you need to
Edit -> Stroke
Pick the size and the colour of the boarder you want, and there you go. If you want to do different colours like I did, just overlay different colour and size strokes over each other.