Randal received a BA in Political Science from BYU and a Master of Public Policy degree from the University of Utah. He also studied Spanish at the University of Valencia, Spain.