Abra o Nautilus, menu superior, Edit - > Preferences - > Behaviour
Altere View executable text files when they are opened para Run executable text files when they are opened (aviso: potencialmente perigoso!) ou Ask each time