In 1998-1999, Randa passed the Certified and Advanced WSET programs, as well as the Introductory Sommelier course at the Culinary Institute of America in Hyde Park through the Court of Master Sommeliers. In 2000, she went on to pass the grueling Advanced Sommelier Exam on her first attempt and in 2001 Randa passed the final, 2-year WSET Diploma program that is a prerequisite to the Master of Wine program. This same year, she became a Certified Wine Educator through the Society of Wine Educators.

From 2002-2003, Ms. Warren was involved in the Master of Wine program but put this on hold to complete her Master Sommelier certification. In 2007, she became the 16th woman in the world to be a Master Sommelier and one of 96 men and women in the US to be a Master Sommelier and 196 total men and women in the world. The MS exam consists of three parts: theory, tasting and restaurant service. In preparing for this exam over the course of several years, Randa traveled all over the United States working under dozens of Master Sommeliers in the areas of wine tasting and restaurant service.

Randa is a member of the Confrerie du Tastevin in Burgundy and a Dame de la Chaine des Rotisseurs in the U.S. She has written a local, monthly wine article for Tulsa People Magazine for over 10 years. Randa regularly conducts local wine classes and dinners in the Tulsa area, as well as cooking classes. She speaks to various organizations locally and around the country on wine-related topics.