El actual director de la Dirección Nacional de Policía de Tránsito, Paulo Costa, será el próximo jefe de Policía del departamento de Colonia. Costa asumirá en lugar de Fabio Quevedo, quien estará al frente de la Jefatura de Policía de Canelones en el próximo período.
Para Costa, el trabajo policial está enmarcado dentro de «la transparencia, la solvencia y la disciplina operativa -que- son algunos de los pilares de la actual gestión», lo expresó en el marco de su actual cargo y fue publicado en 2017 por la página de Presidencia.
Quevedo asumió como jefe de Policía de Colonia en marzo de 2023 en sustitución de Jhonny Diego, que pasó a ser subdirector administrativo de la Policía. Previamente, el saliente jefe de la Policía coloniense se desempeñó como director de Policía Científica.