Vermelho Novo es un municipio brasileño del estado de Minas Gerais.
[2] El nombre Vermelho Novo quiere decir "rojo nuevo" y se refiere al color de las aguas del río que atraviesa la ciudad.
Existen dos teorías respecto al origen de la población; la más aceptada afirma que Vermelho Velho fue fundado a mediados del siglo XIX por la familia Pinto, primeros colonos, procedentes del municipio de Guarani (Minas Gerais), y con el tiempo se fue habitando con nuevos colonos oriundos de otras ciudades y también por inmigrantes italianos.
Según una segunda teoría, el poblamiento surgió a raíz de la construcción de una pequeña capilla junto al caserío de São Francisco do Vermelho (Vermelho Velho), fundándose un nuevo asentamiento más cerca del río, que se denominaría Vermelho Novo.
El municipio está situado próximo al paralelo 20º02'10 sur y del meridiano 42º16'01 oeste.