Newlands etterfulgte i 1893 Horace F. Bartine som kongressmedlem. Han etterfulgte deretter i 1903 John P. Jones som senator for Nevada. Han døde i desember 1917 i embetet og etterfølgeren Charles B. Henderson tiltrådte embetet i januar 1918.