O nascimento de Colina deve-se à iniciativa do Coronel José Venâncio Dias, que era o proprietário de terras que deram origem ao município, denominadas Fazenda Colina. A Fazenda Colina era constituída de três partes: Baixada – atual centro da cidade, Baixadinha – que inclui parte do Bairro Cemitério e Cabaças onde está hoje localizado o Pólo Regional de Desenvolvimento dos Agronegócios da Alta Mogiana.

No dia 7 de fevereiro de 1917 foi criado o Distrito de Paz de Colina. O município fora criado pela Lei Estadual nº 2096, de 24 de dezembro de 1925, foi instalado no dia 21 de abril de 1926, data esta, considerada de emancipação político-administrativa.

A cidade compreende um território de 424 km2 de área que faz divisa com os municípios de Barretos, Jaborandi, Terra Roxa, Bebedouro, Monte Azul Paulista e Severínia.

Além do Coronel José Venâncio Dias, são também fundadores: Luciano de Mello Nogueira e Antonio Junqueira Franco, porém a estes, deve-se acrescentar os nomes das demais fazendeiros do município – do Turvo, Onça, Consulta, Retirinho, Cava e etc., que prestigiaram com apoio e confiança, as decisões dos 3 primeiros.

Nos anos anteriores a 1926, a história de Colina foi uma verdadeira luta de desbravamento promovida pelas primeiras famílias que aqui chegaram no final do século XIX, por volta do ano de 1900.

A Companhia Paulista de Estradas de Ferro já havia estendido seus trilhos até Bebedouro e dependia de verba para aquisição do leito ferroviário até Barretos. Foi aí, que entrou em cena o Coronel José Venâncio Dias que foi até Campinas e em reunião com os diretores da Ferrovia, ofereceu, gratuitamente, a faixa de terras necessária ao empreendimento. Diante da oferta, um dos diretores perguntou: O que espera o Coronel ganhar com essa doação? José Venâncio respondeu: “Desejo ouvir o apito de um trem; anúncio sonoro do progresso para toda nossa região”. A terra foi doada e em 1905, José Venâncio Dias, sentado à varanda de sua fazenda, ouvia apitar o primeiro trem com destino à Barretos.

A cidade de Colina se expandiu graças à cultura do café, que aos poucos foi dando lugar à pecuária e lavouras diversas.

Hoje o grande atrativo é o cavalo, que a tornou conhecida em todo o Brasil como “Capital Nacional do Cavalo”, em virtude da criação de cavalos em propriedades particulares e no Pólo Regional de Desenvolvimento Tecnológico dos Agronegócios, destinados à Cavalaria 9 de Julho , no município e das equipes de Pólo reconhecidas internacionalmente e a prática do hipismo que levou à formação de vários cavaleiros olímpicos representando o Brasil em eventos internacionais e nacionais.

Em virtude da tradição hípica, o município realiza a Festa do Cavalo anualmente durante o mês de julho, no Recinto Municipal, atraindo turistas de todo o Brasil e cavaleiros internacionais para as competições hípicas.