Foi na virada do século 19 para o século 20 que a região da atual Paróquia de Colorado começou a ser povoada. Com o desenvolvimento do município de Passo Fundo, no século 19, instalaram-se grandes fazendas na região. Assim surgiu a Fazenda São Bento em 1845, Rincão da Lagoa em 1854, Fazenda Bom Sucesso (Não-Me-Toque) e também a Fazenda Boa Esperança, sendo que foi esta que deu mais tarde origem a Colorado, que nos seus inícios se chamava "Boa Esperança"
Com a instalação da ferrovia que chegou a Pinheiro Marcado/Carazinho em 1897 e em Passo Fundo em 1898, a colonização foi facilitada. Inicialmente os primeiros moradores eram de origem alemã e de religião luterana, tanto que o Pastor Theophil Dictsh, de Não-Me-Toque, visitava, a cavalo, as famílias luteranas. Pelo ano de 1904, construiu em Boa Esperança uma pequena capela e uma escola em língua alemã. Esta capela luterana foi desativada em 1945. Efetivamente, com a chegada dos colonos de origem italiana no início do século 20, todos católicos, estes se tomaram maioria e organizaram suas comunidades, ficando os alemães mais em Não-Me-Toque, Ibirubá e Selbach.

Boa Esperança foi distrito de Passo Fundo até 24 de janeiro de 1931, quando passou a pertencer ao município de Carazinho, criado nesta data. Em 29 de dezembro de 1944 aconteceu a troca de nome do distrito, deixando de chamar-se Boa Esperança e começou a ter o nome oficial de Colorado. Passou a ser município independente a partir de 1962.

O atendimento religioso católico da população foi feito inicialmente pelos padres palotinos de Passo Fundo. Em 1914, quando foi criado o curato de Não-Me-Toque, passou então a ser atendido pelos padres de Não-Me-Toque. Somente em 7 de fevereiro de 1929 foi criada a Paróquia São João Batista de Boa Esperança. Até 1910 a região de Boa Esperança pertencia canonicamente à Diocese de Porto Alegre. Com a criação da Diocese de Santa Maria, em 1910, passou a pertencer à Diocese de Santa Maria. E, finalmente, com a criação da Diocese de Passo Fundo, em 1951, passou a pertencer à Diocese de Passo Fundo. O velho templo da Igreja Matriz, de madeira, foi demolido em 1933, pois a nova Matriz, ainda inacabada, já abrigava o povo para as missas e celebrações. A nova Igreja Matriz, a atual, foi inaugurada em 1938, com a presença do então Bispo de Santa Maria, Dom Antônio Reis. A pintura da Igreja, porém, demorou ainda. Em 1940 o então jovem pintor Emilio Zanon (ainda vivo em 2005), junto com Ângelo Fontanive, pintaram a Igreja externa e internamente, sendo concluído o belíssimo trabalho em 1941.