Randolph E. Brooks (March 28, 1917 – March 21, 1967) was an American jazz trumpeter and bandleader.

Brooks began on trumpet at age six, and by the age of 11 was discovered by Rudy Vallee, and appeared on his Fleischman Hour radio show, and became a permanent member where he played thrilling trumpet solos, but was not allowed to play with the brass section of the band. By the time he was eighteen he was working with Jerry Blane for an entire summer in western New Jersey, followed by Gene Kardos and then Ruby Newman at the Rainbow Room in New York City. He was then hired by Hal Kemp with whom he cut his first records for the Victor label in 1939. After Kemp's death late in 1940, he stayed with the band when Art Jarrett took leadership of the group. By June 1942, he had moved on to Claude Thornhill, followed a few months later by Bob Allen, but within a year he was playing with Les Brown, before founding his own band in early 1945. John Benson Brooks (no relation) contributed arrangements to the ensemble, and Stan Getz played in it in 1946. Among his hits for Decca Records were "Tenderly", "Harlem Nocturne", and "The Man With The Horn", but his swing-based style and large ensemble were out of step with the times, and his success eroded toward the end of the decade.

He married Ina Ray Hutton and moved to Los Angeles, where he suffered a stroke and was unable to continue as a musician. He died at the age of 49 of smoke inhalation in a fire at his Sanford, Maine, apartment. He is buried in Oakdale Cemetery in Sanford, Maine, beside his parents.