Russell Holman Willis (January 12, 1880 – August 9, 1954) was an American Democratic politician who served as a member of the Virginia Senate and Virginia House of Delegates.
He was majority floor leader of the latter from 1916 until his election to the Senate.