Randall Gay, American football player
Randall Jerome Gay, Jr. (born May 5, 1982) is a former American football cornerback of the National Football League. He was signed by the New England Patriots as an undrafted free agent in 2004. He played college football at LSU.

Gay also played for the New Orleans Saints. He played on a Super Bowl winning team with both the Patriots and the Saints, and is also noted for being one of the two Louisianan-born (other being former LSU and Saints teammate, Devery Henderson) having won a championship at both the college and pro level for teams of Louisiana, his home state.