  We construct invariants for bosonic and spinning tensionless (null) strings
in backgrounds that carry Killing tensors or Killing-Yano tensors of mixed
type. This is facilitated by the close relation of these strings to point
particles. We apply the construction to the Minkowski and to the Kerr-Newman
backgrounds.
