«Walking on the Moon» —en español: «Caminando en la Luna»—, es una canción del grupo musical británico The Police, incluida en su segundo álbum de estudio, titulado Reggatta de Blanc (1979).
Alcanzó el segundo número uno en el Reino Unido después de la canción «Message in a Bottle», pero no en Estados Unidos.
Es una de las canciones con más influencias del género reggae de The Police.
Cuenta con los integrantes del grupo musical mientras se muestra la nave espacial en medio de la canción, intercalado con imágenes de la NASA.
Tanto Sting y Andy Summers, tocan la guitarra (no bajo) en el video, y Stewart Copeland golpea con sus baquetas el cohete lunar Saturno V.