Randy J. Graf (born November 3, 1958) is a former member of the Arizona State House. He was the Republican nominee for Arizona's 8th congressional district in 2006.