Este estudo teve como objetivo apresentar uma proposta pedagógica utilizando a Teoria dos Grafos por meio da Coloração de Mapas, sugerindo a inclusão dessa atividade como material complementar nos livros didáticos dos anos finais do Ensino Fundamental. A Teoria dos Grafos é um ramo da matemática aplicada a diversos campos do conhecimento. Trata-se de uma pesquisa bibliográfica, desenvolvida a partir da análise de referências teóricas publicadas em periódicos científicos nas plataformas Google Acadêmico e SciELO. O Problema da Coloração de Mapas segue fortemente a metodologia proposta nos Parâmetros Curriculares Nacionais (PCNs), destacando o fortalecimento do raciocínio lógico e o estímulo à imaginação dos alunos. A implementação dessa proposta como conteúdo complementar nos livros didáticos de Matemática é uma iniciativa bastante positiva, pois sugere caminhos lógicos para uma formação educacional de qualidade.