Strategic Air Command
El 1 de diciembre de 1959 llegaba el primer ejemplar al 65º Escuadrón de Entrenamiento de Tripulaciones en Combate. La 43ª Ala de Bombardeo se convirtió el 15 de marzo de 1960 en la primera unidad de combate equipada con el nuevo "B-58", entrando en servicio operacional el 1 de agosto de dicho año. El 116º y último "B-58A" se entregó el 26 de octubre de 1962, y este modelo de bombardero fue retirado del servicio con el Mando Aéreo Estratégico el 31 de enero de 1970.