La 58ª Infantería de Color de los Estados Unidos fue un regimiento de infantería que sirvió en el Ejército de la Unión durante la Guerra Civil Estadounidense . El regimiento estaba compuesto por soldados afroamericanos comandados por oficiales blancos y fue autorizado por la Oficina de Tropas de Color que fue creada por el Departamento de Guerra de los Estados Unidos el 22 de mayo de 1863.
La 58.ª Infantería de color de EE. UU. se organizó a partir de la 6.ª Infantería de Misisipí (ascendencia africana) el 11 de marzo de 1864 para un servicio de tres años bajo el mando del coronel Simon Manly Preston.
El regimiento se adjuntó a Post of Natchez, Mississippi, Distrito de Vicksburg, Mississippi, hasta abril de 1866.
Servicio de correos y guarnición en Natchez y en el Departamento de Mississippi durante todo su período de servicio. Expedición de Natchez a Gillespie's Plantation, Luisiana, del 4 al 6 de agosto de 1864.