Rienzi Melville Johnston (September 9, 1849February 28, 1926) was an American newspaperman and Democratic Party politician from Houston, Texas. He headed the Houston Post for many years, and in 1913 served a month in the United States Senate when Governor Colquitt appointed him to complete the term of the resigned Senator Bailey.