Pour l'accomplissement de ses missions, ce service est constitué de deux unités éducatives de milieu ouvert se répartissant comme suit :
― unité éducative de milieu ouvert de Rodez sise 7, rue de l'Abbé-Bessou, BP 728, 12007 Rodez Cedex ;
― unité éducative de milieu ouvert de Millau sise 3, rue Jean-Moulin, 12100 Millau.