Passo 1

• Abra um arquivo 500x500 pixels.

Passo 2

• Abra uma nova camada. Se quiser pode utilizar o atalho CTRL + SHIFT + N.
  
• Vamos renomear essa camada dando 2 cliques sobre seu nome (Layer 2 ou camada 2). Vamos chamá-la de BORDA.
  
• Com a ferramenta seleção retangular faça a borda na nova camada.

Passo 3

• Vá ao menu Select>Modify>Border (seleção>modificar>borda) e coloque o valor de 15.
  
• Agora sua imagem tem uma borda bem visivel.

Passo 4

• Ainda na camada BORDA utilize a ferramenta balde e pinte a seleção. A cor não importa, o importante é que você tenha certeza que essa foi pintada.

Passo 5

• Localize e confira se a opção Style está selecionada. Ela se encontra no menu Window (Janela). Se não tiver selecione dando um clique nela.

Passo 6

• Feito isso uma nova janela se abrirá. Agora basta clicar em um dos Styles e conferir a borda mudar de cor e estilo.

Dica

Caso você queira mudar de estilo basta clicar em outro estilo, não é necessário jogar a camada fora ou apertar CTRL + Z.