Mary Randolph (1762-1828) was an American author, known for writing The Virginia House-Wife; Or, Methodical Cook (1824), one of the most influential housekeeping and cook books of the 19th century. She was the first person known to be buried at what would become known as Arlington National Cemetery.