Randy Lee Velarde (né le 24 novembre 1962 à Midland, Texas, États-Unis) est un joueur de champ intérieur qui évolue dans la Ligue majeure de baseball de 1987 à 2002. Il a joué 10 de ses 16 saisons avec les Yankees de New York. Il est connu pour avoir réussi le 11e triple jeu sans aide de l'histoire du baseball majeur le 29 mai 2000 alors qu'il évoluait pour les Athletics d'Oakland.