«Velouria» es una canción de la banda estadounidense de rock alternativo Pixies, compuesta y escrita por el líder de la banda Black Francis.
"Velouria" aparece en el álbum Bossanova, siendo el primer sencillo extraído del álbum y el primero en entrar en el UK Top 40.
Black Francis regrabó la canción "Velouria" con Keith Moliné y Andy Diagram para su álbum en solitario Frank Black Francis.
Velouria ha sido versionada por Weezer en el álbum tributo de 1999 "Where Is My Mind?"
y por el trío de jazz The Bad Plus en su segundo álbum, Give de 2004.