Hines ble også olympisk mester på 4 × 100 meter stafett, han var ankermann på det amerikanske stafettlaget, de andre var Charlie Greene, Melvin Pender, Ronnie Ray Smith, og USA vant finalen foran Cuba og Frankrike.