Edward C. Walthall (April 4, 1831 - April 21, 1898) was a United States Senator from Mississippi. Born in Richmond, Virginia, he moved to Mississippi as a child, attended St. Thomas Hall in Holly Springs, studied law, was admitted to the bar in 1852 and commenced practice in Coffeeville. He was elected district attorney for the tenth judicial district of Mississippi in 1856 and reelected in 1859; during the Civil War he entered the Confederate Army as a lieutenant, and was promoted to lieutenant colonel, colonel, brigadier general, and major general. He resumed the practice of law in Coffeeville and in 1871 moved to Grenada, Mississippi and continued the practice of law until 1885.
Walthall was appointed as a Democrat to the U.S. Senate to fill the vacancy caused by the resignation of Lucius Q.C. Lamar; he was subsequently elected to fill the vacancy, and was reelected in 1889 and served from March 9, 1885, to January 24, 1894, when he resigned due to ill health. He was again elected for the term beginning March 4, 1895, and served from that date until his death in Washington, D.C. in 1898. While in the Senate, he was chairman of the Committee on Military Affairs (Fifty-third Congress) and a member of the Committee on Revolutionary Claims (Fifty-fifth Congress). Funeral services were held in the Chamber of the United States Senate; interment was in Holly Springs Cemetery.