Vaya con Dios (English - "Go with God") may refer to:
- "Vaya con Dios" (song), a song written by Larry Russell, Inez James, and Buddy Pepper
- Vaya Con Dios (band), a Belgian band
- Vaya Con Dios (album), their debut album
- Hard Time Romance or Vaya con Dios, an American romance film by John Lee Hancock.
- Vaya con Dios (film), a German comedy film starring Daniel Brühl
- "Vaya con Dios", an episode of Law & Order
- "Vaya con Dios" was the catch phrase used by Duncan Renaldo at the end of each episode of " The Cisco Kid."
- Monsignor Martinez's catchphrase on King of the Hill