Randall "Randy" Tyree (born 1940) is a Tennessee politician who served as mayor of Knoxville from 1976 to 1983 and was the Democratic candidate for Governor in 1982.