Sejak pertama kali tayang pada 2010, Running Man telah menghadirkan banyak bintang tamu dari berbagai latar belakang. Tidak sedikit di antaranya yang memiliki kemampuan fisik di atas rata-rata, mulai dari aktor yang menekuni olahraga bela diri hingga atlet profesional peraih medali internasional. Kehadiran mereka sering kali membuat para member harus bekerja lebih keras untuk menyelesaikan misi.
Dalam sejumlah episode, kekuatan para tamu tersebut terlihat ketika mengikuti permainan yang mengandalkan tenaga, kecepatan, dan ketahanan tubuh. Bahkan, beberapa di antaranya berani berhadapan langsung dengan Kim Jong Kook yang dikenal sebagai member terkuat. Berikut sembilan bintang tamu Running Man yang menunjukkan kemampuan fisik luar biasa saat mengikuti berbagai misi bersama para member.