Python ist eine interpretierte Sprache. Sobald du einen Python-Interpreter hast, sind Python-Programme ausführbar, weil sie der Interpreter Zeile für Zeile "umwandelt". Egal auf welchem Betriebssystem.
Die meisten Linux-Distributionen haben einen Python-Interpreter standardmäßig installiert oder machen es sehr einfach, einen solchen zu installieren.
Man kann zwar prinzipiell auch Interpreter und Programm in eine ausführbare Datei packen, das Resultat ist aber sinnlos groß und macht dann mitunter anderen Ärger.
Ergänzung: Datei als ausführbar markieren und Shebang-Zeile nicht vergessen. Dann spart man sich die geringe Mühe, den Interpreter jedes Mal explizit aufzurufen.