To run a Python script in the background on Linux, you can use the `nohup` command along with `&`. For example, execute `nohup python script.py &`. This allows the script to continue running even after you log out of the session. You can check its output in the `nohup.out` file created in the same directory.