As asked above, why would it upset the ToE anyway?
There are two possibilities if the footprints are true:
1) Dinosaurs survived to much nearer modern times than thought.
This doesn't have any influence on the ToE. Things don't HAVE to go extinct. However, with weak evidence like not very good samples (to be charitable) of footprints we'd have to think about how likely they are good evidence. To do this we'd have to explain a LOT of other facts. E.g., we haven't found any trace of dinosaur remains at layers higher than the KT boundary.
2) Humans lived a long time back when we know the dinosaurs were around.
This would be a BIG problem of evolutionary biology. There are no atecedents to humans in the record. It would be very hard to explain how they arose over 65 Myr ago from apparently nothing.
This is, however, only a problem if everything else is the same (dating etc.).
Since there are lots of reasons to think that neither of the above are true and only this flimsy (even, as noted, some creationists don't accept it) "evidence" to say one might be true. I think we can put this aside until better evidence is produced.