Les armoiries de Charleville-sous-Bois se blasonnent : parti d'azur au chevron d'argent bordé de gueules, accompagné en pointe d'un croissant d'argent et de gueules à la croix pattée et alésées d'or, cantonnée de quatre besants d'argent; au chef d'or chargé de trois étoiles d'azur.
Ce sont les armes de la famille Chais qui possédait la seigneurie au XVIIIème siècle.
Source iconographique et texttuelle: Armorial des communes du département de la Moselle. Tome V. Arrondissement de Metz-campagne. 1959, p.27