Gules, a caltrop point down Sable fimbriated Or, surmounted by a pincer palewise throughout of the like, upper curved jaw enclosing a fleur-de-lis Or.
On a wreath Or and Gules, a mill rind of the first superimposed by a ball fired in four places Sable enflamed Proper charged with a mullet Argent.
FIRST IN SERVICE.
The pincers and caltrop (an ancient device used to impede the effectiveness of the enemy) symbolize the basic mission of the battalion in providing supplies, directing maintenance and technical assistance service to supported units. Black alludes to Germany; the fleur-de-lis symbolizes France, combined with the three points of the caltrop symbolizes the three battle honors received in World War II.
The mill rind signifies support, the mission of the battalion. The fire ball suggests the Fourth Infantry Division Artillery (Fire Brigade), to which the 589th Support Battalion is assigned. The single star alludes to the motto "FIRST IN SERVICE."
The coat of arms was approved on 12 January 2005.