Randall Graves (March 19, 1792 Ashfield, then in Hampshire Co., now in Franklin County, Massachusetts - December 10, 1831) was an American politician from New York
He was the son of Randall Graves (1760–1831) and Lydia (Coolidge) Graves (b. 1760). On March 19, 1816, he married Betsey Butler (1798–1849), and they had five children.
He was a member of the New York State Assembly (Steuben Co.) in 1829.