Holy Cross had led 21-0 but was forced to overcome a spectacular performance by Lehigh's Matt McGowan who had 21 carries for 179 yards.
Holy Cross (4-3, 2-0 Patriots League) had taken a 21-0 lead early in the second quarter, led by the passing of Randolph, who completed 28 of 39 attempts for 330 yards. The team also was bolstered by the running of Mike Kielt, who had 18 carries for 108 yards.
Randolph completed a 4-yard scoring pass to Brock. Drew Volkman scored on a 1-yard plunge and then Kielt broke through the line for a 37 yard scoring run.
McGowan, however, rallied Lehigh (2-5, 1-1). He scored two touchdowns after Alex Wojdowski caught a five-yard scoring pass from quarterback J.B. Clark (15-35-166) -- including a 46 yard pass and a 66 yard run to tie it, 21-21 with 13:25 left.
The Crusaders' Randolph, however, was not done. He directed an 11-play-71 yard scoring drive, finding Brock for a 2-yard scoring pass to win it. The outcome marked the first time Holy Cross defeated Lehigh on its home field since 1992, after eight straight losses.
Alabama coach Nick Saban took exception with the media's outlook on his team prior to Saturday's win at Georgia, lashing out at those who "buried" the Crimson Tide.
Despite a 1-4 start to the season and a 7-11 record since taking over at Texas, coach Charlie Strong has ongoing support from school officials and key boosters, according to several sources.
Auburn senior receiver D'haquille Williams has been dismissed from the team.
Questions are being raised about the transparency of the daily fantasy industry after a DraftKings employee won $350,000 in a weekend contest on FanDuel.
As much confidence as LSU coach Les Miles expresses in the abilities of his receivers, he has apparently decided to see if the threat of lost playing time sharpens their focus.
Michael Brewer, originally expected to miss eight to 10 weeks, broke his left collarbone in the Hokies' season-opening loss to No. 1 Ohio State.