Mary Randolph (* 9. August 1762 in Amphill, Richmond; † 23. Januar 1828 in Washington, D.C.) war die Autorin von The Virginia House-Wife (1824), einem der einflussreichsten Haushaltungs- und Kochbücher des neunzehnten Jahrhunderts. Sie war die erste offiziell verzeichnete Person, die im späteren Nationalfriedhof Arlington beigesetzt wurde.