Randall has enjoyed tremendous accolades for his work from numerous organizations throughout his career. His earliest musical recognitions came in winning or placing in numerous talent or fiddle contests around the South.

With his youth bluegrass band the Peachtree Pickers, he won the Georgia State Bluegrass Band of the Year in 1985. During this same period he found himself in a heated battle for Mandolin Player of the Year missing the title by a fraction of a point.

Of course, he already had several fiddle titles under his belt and continued his rise in the industry. He also enjoyed sharing numerous nominations for industry awards during this period.

As he embarked on his solo career, he enjoyed successes in the fields of bluegrass, gospel and country music including a top country vocal collaboration with Grand Ole Opry stars The Whites.

His “Handshakes and Smiles” release became a top 20 Christian music seller in 1990. His Christmas release “Christmas Time’s A Comin’” was a top Southern seller in 1991 and 1992.

His recordings are among the top thirty lists of bluegrass or gospel recordings for their respective years.

Among his awards are ACM Male Vocalist of the Year Award (1993), Fiddlin’ John Carson Award (1994), and the Cotton Carrier Award (1995).

He received his own Georgia Music Hall of Fame exhibit in 1996 at the opening of the museum; was honored for his contributions to the music of Bill Monroe by the state of Kentucky in 2002; was named the Appalachian Ambassador of the Fiddle in 2004; and inducted in the Atlanta Country Music Hall of Fame in 2004.

In his first year of journalism, the Georgia Press Association awarded him a First Place Feature Photo award for a unique photo of the Bluegrass group The White Oak Mountain Boys. His writing has yielded 21 state and national press awards; one among those is W. Trox Bankston Award. He helped garner two W. G. Sutlive trophies for community service and assisted in achieving the General Excellence Award in 2003 and 2004;
He received the Little Jimmy Dempsey Musician Award (2006); and his own exhibit in the Rhea County Scopes Trial Museum (2007).
He received a Songwriter of the Year Award in 2009 for his song "Old Black Fiddle."
He appeared statewide on Georgia Public Television on the Georgia Music Hall of Fame Awards leading the Georgia Mafia Bluegrass Band in honor of Johnny Carson in 2009.
He was awarded the Legends Award from the Carolinas Country-Bluegrass-Gospel Hall of Fame in 2010 and designated by the organization as its Appalachian Ambassador of the Fiddle.
The International Bluegrass Music Museum honored Randall as a Legend of Bluegrass Music in 2010.
He and the Georgia Mafia Bluegrass Band received ASE Bluegrass Band of the Year in 2010.
He was also honored by the SouthEastern Bluegrass Association with a special Founder's Award in 2010.