Na linha de comandos escrever chmod +x <nome do ficheiro>
O Linux ao contrário do Windows não precisa da extensão (.sh, .exe,...), essa informação é meramente informativa.
Ou no explorador de ficheiros (Nautilus), seleccionamos o ficheiro, clique no botão direito e seleccionamos properties, Permissions e activamos a opção Allow executing file as program.