Malcolm D. Graham (July 6, 1827 – October 6, 1878) was a prominent Confederate politician. He was born in Autauga County, Alabama and later moved to Texas. He served in the Texas State Senate in 1857 and as Attorney General from 1858 to 1860. He represented the state in the First Confederate Congress from 1862 to 1864. Also served as a colonel in the Confederate Army.