Enrique Murciano dostał rolę w "Bez śladu" dzięki spotkaniu z producentem Jerrym Bruckheimerem, którego poznał na planie "Helikopter w ogniu".
W odcinku 6x06 "Where and Why" śledczym ze specjalnej komórki poszukiwawczej FBI w śledztwie pomaga pracownik laboratorium kryminalistycznego z Las Vegas - Gil Grissom grany przez Williama Petersena. Aktor wciela się w tę postać w serialu "CSI: Kryminalne zagadki Las Vegas".
Zdjęcia do serialu były kręcone w Los Angeles, Universal City, Ontario, Rancho Cucamonga i Burbank (Kalifornia, USA) oraz w Nowym Jorku (Nowy Jork, USA).
W rzeczywistości w FBI nie ma wydziału zajmującego się poszukiwaniem zaginionych osób.
Oryginalnie serial miał nosić tytuł "Vanished", ale stacja CBS zmieniła go na "Without a Trace".