Well, it isn’t true. The oldest attributable find is in the late 1600s, and in the 1830s and 1840s there were a number of finds of bones and tracks. They just were attributed to different things, like giant iguanas, or the tracks of mythical ravens.
Even earlier. There is mention of finding Giant’s bones in Homer’s Iliad.
Plains Indians Thunderbird...