Naranjo trabajó como Subteniente en la Escuela de Suboficiales Gonzalo Jiménez de Quesada, en la Dirección Docente de la Policía Nacional, en la Dirección Central de Policía Judicial (DIJIN) y con el grado de capitán en la Escuela de Cadetes de Policía General Santander.