She served as the head football coach at Calvin Coolidge High School in Washington, D.C. from 2010 to 2013.
Randolph played wide receiver for six seasons with the DC Divas of the Independent Women's Football League, from 2003 to 2008.
[3] Randolph was named the head football coach at Coolidge High School on March 12, 2010.
[4] The Coolidge football team rebounded to finish the year 4–7 and earn a DCIAA playoff berth.
On November 24, 2011, Coolidge lost the DCIAA Turkey Bowl to Dunbar High School.