Found near the red woods. Specifically in the middle of the carno island and the 2 mountains/volcanoes above the carno island.

More Terror Bird Encountering Tips