The Stories Behind The Symbols On Vets' Headstones Government gravestones for veterans usually have an "emblem of belief." This can be a cross, a Jewish star or a Muslim star and crescent.