Shield
Gules, on a pale Argent winged of the like a sea lion holding in dexter paw a sword of the first between two bars gemel counterchanged.
Crest
On a wreath of the colors Argent and Gules, issuant from center base the heads of two oriental pole arms one bendwise, one bend sinisterwise Azure in front of a triangle Or issuing from behind an embattled tower of the second fimbriated of the fourth.
Motto
ALIQUID EXPECTAVIT (Anything Expected).
Shield
Scarlet and white are the colors of the Corps of Engineers. The white winged strip represents a landing strip and symbolizes the aviation mission of the Battalion. The sea lion with the sword, taken from the coat of arms of the Philippines, commemorates the unit decoration. The four bars are the campaign honors awarded for service during World War II.
Crest
The two crossed oriental pole arms together with the yellow triangle, suggesting a Vietnamese sun hat allude to the unit's two decorations and service in Vietnam. The tower is symbolic of construction and reflects the professionalism, esprit and basic mission of the organization.
The coat of arms was originally approved for the 864th Engineer Aviation Battalion on 15 March 1956. It was redesignated for the 864th Engineer Battalion on 30 November 1956. The coat of arms was amended to add a crest on 31 July 1973.