It's not a short story, but Eric Flint and Ryk E. Spoor's "Boundary""Boundary". It is about a paleontologist finding "funny fossil" in Arizona. When no further evidence is found here on Earth, the theory of its alien origin is squashed. But when another "fossil" is found on Mars....