Até o século XIX não se estimulou a fixação de colonos na região, mas foi instalado nas proximidades do Sítio Arqueológico Ciudad Real del Guayrá uma colônia Militar. Em 09 de dezembro de 1882, junto com as empresas Mary Anna e Espéria, a Companhia Mate Laranjeira foi concessionária de uma faixa que ia de Foz do Iguaçu até Ponta-Porã-MS, com a finalidade de explorar a erva-mate. A Cia. Mate Laranjeira surgiu de uma concessão imperial à Tomás Laranjeira, por serviços prestados na Guerra do Paraguay. A primeira sede foi em Concepción. Posteriormente, Laranjeira associou-se à família Murtinho e à família Mendes Gonçalves. Com a eclosão da 2ª. Guerra Mundial, a Argentina, principal consumidor da produção regional da erva-mate, incentivou a cultura da erva afim de poupar divisas a seu país, levando a Cia. Mate Laranjeira praticamente a falência. Frente a esta situação, a Cia. teve que entregar suas terras ao Estado para posteriores concessões. A Fundação Paranaense de Terras concedeu a área atualmente de Terra Roxa a Oscar Martinez e outros.
Em 20 de agosto de 1.955, a Companhia Ipiranga, posteriormente denominada de Companhia de Colonização e Desenvolvimento Rural (CODAL), adquiriu a área de Oscar Martinez e começou a dividi-la em lotes rurais, delimitando o perímetro urbano com área de 3 km², onde atualmente está a cidade de Terra Roxa. Para lotearem as terras, a CODAL, firma radicada na cidade de Londrina PR, deslocou seus maquinários pelo rio Paraná, embarcando-os no Porto Epitácio – SP com destino a Guaíra. Após o desembarque, vinham abrindo estradas até a atual sede do Município onde foi erguido o acampamento da Companhia.
Por terra vieram três jipes e um caminhão Ford F-600, ano 1955, com pessoal, equipamentos e gêneros alimentícios. Convém frisar que uma motoniveladora retocava a estrada geral até as imediações da cidade de Umuarama para que os principais compradores de terra pudessem ser trazidos por via rodoviária à nova colonização. Foram gerentes da CODAL, aqui em Terra Roxa, Ari Couto, Geraldo Albino Rodrigues, João Aparecido de Morais e José Miranda Santos.
O Engenheiro Azauri Guedes Pereira ficou com a responsabilidade da demarcação das terras. As primeiras famílias que se radicaram no Município foram a do Senhor Nilo Benigno Faya Corte, em 15 de dezembro de 1955, seguido por Sebastião Leão, formando a primeira comunidade e o início da colonização. A primeira missa celebrada em Terra Roxa foi no dia 15 de janeiro de 1956, pelo Padre Rafael Pivetti, motivada pela inauguração do Hotel Maracaju. A 03 de outubro de 1956, pela Lei Estadual nº 45/56, criou-se o novo Distrito no Município de Guaíra, denominando-se Terra Roxa d`Oeste. Graças a ação da Colonizadora e o forte fluxo de migrantes, no dia 14 de dezembro de 1961, através da Lei nº 220, criou-se o Município de Terra Roxa.
Fonte: Prefeitura Municipal.