They weren't on the bullets. They were reportedly on the casings.
Whether it's true that there were messages on them or not, people have written on casings in the past. Quick google search says that there are firms in America that will engrave messages on them for you which is just insane.