Randy Holloway (nacido el 26 de agosto de 1955) es un ex jugador de fútbol profesional estadounidense que fue ala defensiva en la Liga Nacional de Fútbol (NFL) de 1978 a 1984 para los Minnesota Vikings y los St. Louis Cardinals . Asistió a la Universidad de Pittsburgh y fue la selección de primera ronda de los Vikings en el draft de la NFL de 1978 .
El 16 de septiembre de 1984, Holloway registró cinco capturas contra los Atlanta Falcons, que aún se mantiene (hasta la temporada 2018) como el récord del equipo de los Vikings .