A colonização da região do município começou em torno de 1850. Conforme fatos contados, no início da colonização existia um bebedouro onde os animais procuravam água pela fato de a mesma ser salobra. Mais tarde esse mesmo local foi utilizado para um cruzador ou passo no riacho, onde as carretas atolavam, surgindo assim o nome da localidade. Sua emancipação se deu em 20 de março de 1992.
Novo Barreiro está localizada a 352 Km da capital Porto Alegre.