Рост римских владений и нередко возникавшая потребность вести боевые действия сразу в нескольких местах потребовали некоторых изменений в римской должностной иерархии — были учреждены новые должности проконсулов и пропреторов. Проконсулом именовалось лицо, избиравшееся когда-то ранее на должность консула и отправленное куда-либо сенатом для ведения войны или же назначенное наместником соответствующей провинции. Точно так же пропретором именовался бывший претор, посланный куда-либо сенатом для ведения боевых действий или в качестве наместника провинции. Наиболее важные провинции подлежали управлению консулами или проконсулами, а менее важные — управлению преторами или пропреторами, равно как и наиболее важные войны велись консулами и проконсулами, а менее важные — преторами и пропреторами. Во многих провинциях, наряду с аппаратом наместника провинции, некоторое время продолжали действовать и местные органы власти, подчинённые лояльным по отношению к Риму местным вождям и царькам. По мере романизации провинций местных вождей под тем или иным предлогом лишали власти, но на начальном этапе они весьма эффективно помогали римлянам поддерживать порядок в своих землях, поставляли в случае необходимости вспомогательные войска, а также обеспечивали снабжение римских войск и своевременное поступление налогов. Приобщение местной знати к управлению резко снижало сопротивление завоевателям: вождей местных племён обычно больше манила перспектива выслужиться перед римлянами, получить римское гражданство и стать одним из римлян, чем возможность организовать и возглавить сопротивление против могущественных захватчиков.
Помимо должностей консулов, преторов, цензоров, эдилов, трибунов чрезвычайно важными должностями в римской иерархии были должности в различных комитетах, ведавших многими вопросами жизни города и государства. Чаще всего это были всевозможные триумвираты, называвшиеся так потому, что возглавлялись тремя выборными лицами, которым придавались писцы, государственные рабы и другие служащие, составлявшие штат учреждения. Один из таких триумвиратов — триумвират по поселениям отвечал за все вопросы, связанные с римскими поселениями, в том числе и за поддержание в них должного порядка, а ещё один — так называемый ночной триумвират, учреждённый в 287 г. до н. э., ведал работой римской стражи и практически выполнял роль центрального управления римской полиции. «Ночные» триумвиры надзирали за тюрьмами, следили за исполнением приговоров, принимали доносы и сами разбирали мелкие дела, не требовавшие вмешательства более высоких инстанций. Помощь «ночным» триумвирам в поимке преступников оказывали подчинённые им квинквевиры: в каждом римском квартале избирались пять человек, обеспечивавших управление кварталом и отвечавших за безопасность жителей и зданий в своём квартале.
Хотя триумвират, ведавший поддержанием в городе порядка, назывался «ночным», работал он не только ночью, днём работы тоже хватало. В царский период и первые годы Республики наиболее распространёнными наказаниями были штрафы и порка, реже — изгнание из города или казнь. Тюремное заключение применялось тогда крайне редко, да и тюрьма была всего одна. Однако владения Рима росли, и в каждой новой колонии римляне устанавливали структуру городского управления, копирующую римскую. Подобно тому, как в Риме высшая власть принадлежала двум консулам, в подвластных Риму городах Италии власть возглавляли два ежегодно избиравшиеся горожанами дуумвира и, подобно Риму, в каждом из италийских городов во времена Республики имелся свой сенат. Но дуумвиры провинциальных городов и местные городские сенаты, в отличие от римского, могли решать лишь местные вопросы, а во всём остальном обязаны были неукоснительно соблюдать указы из Рима. В римских владениях за пределами Италии римляне поначалу нередко оставляли прежние названия для городских советов местных городов и должностных лиц из числа местного населения, но везде, во всех провинциях, сохранившиеся местные органы власти подчинялись римскому наместнику, а наместник назначался римским сенатом. Наместнику соответствующей провинции подчинялись и выведенные туда колонии римских граждан. Возводя стены новых городов и заботясь об их благоустройстве, римляне не забывали и о возведении тюрем. Так, римский архитектор Витрувий в своём трактате «Десять книг об архитектуре» указывал, что при строительстве новых городов «казначейство, тюрьму и курию надо присоединять к форуму, но так, чтобы их величина и соразмерность форуму соответствовали» [Vitruv., Ill, II, 1]. Из слов Витрувия абсолютно ясно, что тюрьмы были обязательным элементом любого крупного римского города.