Ante ao elevado número de homicídios nos últimos na capital, a segurança pública do Tocantins criou uma força–tarefa entre três órgãos: Polícia Civil, Polícia Militar e Polícia Penal. Em Palmas, já são realizadas ações pontuais para o combate à criminalidade. A Polícia Civil conta com equipes da Diretoria de Repressão à Corrupção e ao Crime Organizado (Dracco), da 1ª Divisão Especializada em Homicídios e Proteção à Pessoa (1ª DHPP) e da 1ª Divisão Especializada de Repressão a Narcóticos (1ª Denarc), que atuam nos locais de crime para a coleta de informações e execução das diligências necessárias. Quando houver a necessidade de pronto emprego operacional, o Grupo de Operações Táticas Especiais (Gote) é acionado.
A Polícia Militar do Tocantins (PMTO) vem desempenhando um papel fundamental na promoção da segurança pública no Estado. A PMTO está desenvolvendo um conjunto de ações para aumentar a sua presença nas ruas, como o Policiamento de Área, a Força Tática, a Patrulha Rural, a Rondas Ostensivas Táticas Metropolitana (Rotam), o Batalhão de Operações Especiais (Bope), o Grupo de Intervenção Rápida e Ostensiva (Giro), o Grupamento de Operações com Cães (GOC), o COD e a Cavalaria. O objetivo destas ações é reduzir os índices de criminalidade e proporcionar uma segurança pública mais eficaz em todo o Estado.
O Programa TO mais Seguro foi criado para aumentar a segurança pública no Estado. O programa prevê ações como o aumento do policiamento ostensivo, ações de inteligência, ações de prevenção de criminalidade, estratégias de enfrentamento ao crime organizado, ações de educação à segurança e ações de promoção da cidadania. Estas ações estão sendo executadas diariamente pela Polícia Militar do Tocantins para garantir a segurança e a tranquilidade das pessoas no Estado.
A Polícia Penal está trabalhando fortemente para garantir a segurança dos monitorados em Palmas que usam tornozeleira eletrônica. Restrições foram impostas nas zonas de rastreamento para prevenir ocorrências, e, se houver quebra de medida, os policiais penais poderão conduzir os infratores à Delegacia de forma imediata. Além disso, o efetivo foi aumentado e o esquema de segurança reforçado, sendo que a Operação Carnaval Seguro foi realizada nos 24 estabelecimentos penais, com revista geral intensificada para evitar fugas e motins. Esta operação visa proteger a população desses perigos.