É bem simples….
Pegue e escreva qualquer coisa na imagem:
Dai vai em Layer -> Layer Style -> Stroke..
Dai lá você configura o tamanho da borda (size) e a cor:
Pronto:
Fonte: http://forum.baboo.com.br/index.php?/topic/80508-photoshop-tutorial-texto-com-borda/