Sure, why not? We have a field of astrobiology now, so why not look for signs of past visits? Personally I think we might find something when we do in-depth searches of the asteroid belt. That's an ideal location for Von Neuman-style self-replicating machines to make more copies of themselves.