局長下設: 副局長二人、主任秘書一人、督察長一人。
5個直屬隊：刑事警察大隊、交通警察隊、保安警察隊、 少年警察隊、婦幼警察隊。
2個中心：勤務指揮中心、民防管制中心。
13個科：行政科、保安科、訓練科、外事科、後勤科、保防科、防治科、鑑識科、督察科、公共關係科、秘書科、資訊科、法制科。
3個室：人事室、會計室、政風室。
4個分局：臺東分局、 關山分局、 成功分局、 大武分局。
分局下所設的部門: 警備隊、偵查隊、業務組、勤指中心、分駐所、派出所、警勤區。