Randolph Allen "Randy" Beales (born February 10, 1960) is a judge on the Virginia Court of Appeals.
Beales served in the federal government as a Republican appointee in the administrations of Ronald Reagan and George H. W. Bush.
In 1994, he was tapped by Virginia Governor George Allen to serve in the Office of the Secretary of Education leading the Governor's Champion Schools initiative.
On June 4, 2001, Earley resigned as Attorney General to seek the Republican nomination for Governor and Beales succeeded to the position of Attorney General.
He was elected to an additional eight years on the Court on January 14, 2014, taking the expiration of his term to April 15, 2022.