Con Photoshop basta mantenere la selezione attiva e dare il comando "Traccia" con l'opzione "Esterno" cliccata.

Questo crea un bordo del colore che vuoi tu nella dimensione da te scelta.