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.