十堰市司法局设内设机构15个和5个正科级领导职数，分别是：办公室、调研科、督察科、立法科、行政复议科（市行政复议办公室）、行政执法监督科、法治教育科、基层指导科、公共法律服务科、律师工作科（市政府法律顾问室）、法律职业资格管理科、戒毒管理科、技术科、财务科、人事教育科，以及市委全面依法治市委员会办公室秘书科科长、机关党委专职副书记、机关纪委书记、离退休干部科科长、工会主席5名正科级领导职数。

十堰市司法局现有直属单位6个，其中行政单位4个，分别是十堰市强制隔离戒毒所、十堰市法律援助中心、十堰市社区矫正工作管理局、十堰市司法局经济开发区分局；事业单位2个，为十堰市公证处和十堰市仲裁委秘书处。