Randall John "Randy" Tate (born November 23, 1965) is an American politician and a former Republican member of the United States House of Representatives from Washington. Tate grew up in suburban Seattle and graduated with an Associate of Arts degree from Tacoma Community College. In 1988, he received a Bachelor of Arts degree from Western Washington University at Bellingham. From 1989 until 1995, he was a member of the Washington House of Representatives.