Black cat tattoos symbolize mystery and magic. Most often black cats are associated with luck and mysticism, or as the totem for witches.