58th Regiment
- 58th (Middlesex) Searchlight Regiment, Royal Artillery
- 58th Illinois Volunteer Infantry Regiment
- 58th Indiana Infantry Regiment
- 58th Infantry Regiment (United States)
- 58th Pennsylvania Infantry
- 58th Regiment Alabama Infantry
- 58th Regiment of Foot (disambiguation)
- 58th Vaughan's Rifles (Frontier Force)
- 58th Virginia Infantry
- British Army
- British Indian Army
- United States Army