NEW MADRID -- A New Madrid soldier was among five reported killed from gunfire or roadside bombs on Sunday.